故事充满奇异的色彩。由角色的衣着和城市的设计看出,《亚尔斯兰战记》是田中芳树以中世纪波斯、印度和阿拉伯等中亚国家为蓝本所创作的史诗式幻想小说。而故事的内容亦参考了波斯的神话、传说和历史。其故事背景是架空的异世界战争。帕尔斯历320年,强盛的帕尔斯被西方蛮族鲁西达尼亚入侵,本来不费吹灰之力便可获胜的帕尔斯,却因一名将军叛变而惨败,大陆强国在一日之间陷入亡国边缘。国王在战场上被掳,王都叶克巴达那被攻陷,王妃也落在敌人手中。而第一次出征的王太子亚尔斯兰,在忠臣达龙的协助下从混乱的战场中死里逃生,并找寻不被国王所重用的智者那尔撒斯出山协助。主角亚尔斯兰,在麾下的忠臣辅助下,踏上了艰困万分的复国之路,并要对抗企图使邪恶蛇王撒哈克复活的魔导士、邻近诸国的蠢蠢欲动、自己的身世之谜、帕尔斯宫廷的阴谋与秘密。《亚尔斯兰战记》第一部即是以这样的背景,展开了主角成长之路。