La heroica leyenda de Arslan es una adaptación de las novelas de fantasía de Yoshiki Tanaka. La historia se ambienta en una pre-Islámica Persia, junto a otros países cercanos. En ésta realidad alternativa, la magia existe pero es limitada.
Monstruos como demonios o monos con alas cohabitan con humanos. Éstos están divididos en distintas naciones y en guerra entre ellos, por lo que la serie trata temas como la esclavitud, la dictadura o la obsesión religiosa.