La storia segue le gesta di Arslan, l'erede al trono dell'immaginaria Pars, il cui regno viene conquistato dalla nazione confinante della Lusitania. Suo padre, il re Andragoras, cade vittima infatti di un complotto tramato da uno dei suoi seguaci più fidati, e così Arslan, dopo essere scampato alla morte per un soffio, si riunisce con il suo fedele sottoposto Daryun per dare inizio a un viaggio volto alla liberazione del suo paese. Supportato da alcuni compagni, tra cui lo spadaccino e stratega Narsus, il suo giovane servo Elam, la bella e fredda sacerdotessa Farangis e il musico errante Giv, Arslan dovrà riuscire a mettere insieme un esercito abbastanza forte da sconfiggere l'armata dei lusitani, guidata dal misterioso "Silvermask", che si rivelerà essere suo cugino, nonché legittimo successore del regno di Pars.