ペシャワール城に帰還した父王・アンドラゴラスにより、全ての兵を取り上げられた王太子・アルスラーン。さらには、５万の兵を集めるまでは戻ることを許されない、事実上追放の身となる。失意の中、独り城を後にするアルスラーンだったが、アンドラゴラスの命に背き、追ってきた仲間たちと再び集結する！　目指す新天地は、活気溢れるパルス最大の港町・ギラン。さらなる仲間を求め、一行はナルサスの旧友・シャガードを訪れるが…!?