Arslan Senki bercerita tentang seorang pangeran dari kerajaan yang tak terkalahkan. Namun, itu semua berubah ketika sang ayah dan raja, Andragoras, terbunuh karena pengkhianatan salah satu ksatrianya. Sekarang pangeran Arislan beserta pelayannya yang setia, Daryoon, harus menjelajah kerajaan untuk mencari orang yang dapat membantu mereka mengembalikan kerajaan ke tangan yang berhak.