亚尔斯兰(小林裕介 配音)是帕尔斯王国的王子,即使个性软弱,善良细腻,但他终究还是要背负起复国的责任。在孔武有力忠贞不二的达龙(细谷佳正 配音)的保护下,亚尔斯兰免于了被俘虏的命运,两人决定前往巴休尔山,寻找在那里隐居的智者那尔撒斯(浪川大辅 配音),那尔撒斯和亚尔斯兰的父亲曾经有过一段并不愉快的过去,如今,面对哀求的亚尔斯兰,他是否会不计前嫌,伸出援手?
席尔梅斯为了证明自己是正统的王,他决定找到象征王权的宝剑鲁克那巴德。盯上国土富饶的帕尔斯的并非只有鲁西达尼亚,北方的游牧国家托兰进攻了佩夏瓦尔要塞,一个月前离开佩夏瓦尔前往王都叶克巴达那,好不容易行军到半途的亚尔斯兰一行不得不被迫退兵,解决了佩夏瓦尔要塞的危机后王太子亚尔斯兰还将面临更大的试炼。
瞄准佩夏瓦尔要塞,游牧国家托兰发起了进攻,为了夺回王都而进军的亚尔斯兰立即掉头拯救了危机。然而此时,王都正在发生令人难以置信之事,被囚禁的国王安德拉寇拉斯自己逃脱了。围绕着佩夏瓦尔要塞的战斗以托兰的撤退告终,就在亚尔斯兰在要塞中犒赏军士时安德拉寇拉斯出现了,他的出现阻碍了亚尔斯兰实现理想。
能证明帕尔斯王位的宝剑鲁克那巴德被圣骑士残党抢走,席尔梅斯立即追寻波坦的行踪,途中席尔梅斯遇到了旧识泽利亚公主,这让他想起了很久前的事情。被囚禁的安德拉寇拉斯王带着王妃泰哈米娜突然进入佩夏瓦尔城,他命令亚尔斯兰前往南方海岸地带征集新兵,并且不让达龙等人追随前往。
实际上可以说是被流放的亚尔斯兰独自踏上了旅行,然而达龙、纳尔撒斯等七人以自己的意志背叛国王一派,一行人一路向着南方港口基兰策马飞奔。他们先后见过了纳尔撒斯的旧友夏卡德和基兰的总督佩拉奇乌斯,他们对于废除奴隶制和筹备军队并没有表现出很积极的态度,就在此时发生了海盗抢劫事件,这对亚尔斯兰一行来说是一次很好的表现机会。
在港口城市基兰,纳尔撒斯遇到了昔日好友夏卡德,如果不能恢复城市的秩序,就无法征集士兵,亚尔斯兰一行打败了海盗,向众人展现了实力,而下一步就是要考虑如何对付不打算配合征兵的佩拉奇乌斯。纳尔撒斯利用奇策找出了佩拉奇乌斯中饱私囊的证据,在罢免了佩拉奇乌斯总督之职后又将作乱的海盗一网打尽。
吉斯卡尔利用安德拉寇拉斯逃跑的机会囚禁了徒有虚名的国王伊诺肯迪斯七世,他终于掌握了鲁西达尼亚的实权,然而等待着他的却是诸多烦恼。告别亚尔斯兰一行回到了叶克巴达那的艾德瓦尔为了妥善安置带回来的伤员而日夜奔走,马尔亚姆公主在这时又被抓入城中,毫无瓜葛的两人都即将成为吉斯卡尔暗杀国王的棋子。
萨夫迪岛是海盗们口中传说的宝岛,隐藏着自古以来的财宝,亚尔斯兰一行从逮捕的海盗身上得到情报,为了获得军事资金决定前往那座岛。夏卡德趁着主力部队前往无人岛时率军打算攻占守卫薄弱的太子府,那座宝岛只是他虚构出来的陷阱,但这一切早已被纳尔撒斯识破,在夏卡德以为大功告成时主力部队从后方包围了他们。
平静稍纵即逝,从叶克巴达那逃脱的少女来到了亚尔斯兰身边,艾德瓦尔带给了亚尔斯兰一个难题,她请求亚尔斯兰出兵救援被软禁的皇帝,条件是鲁西达尼亚不在染指帕尔斯的国土。与此同时,安德拉寇拉斯王与席尔梅斯两方势力都准备进军王都叶克巴达那,为了避免安德拉寇拉斯王滥杀无辜亚尔斯兰也决议前往。