魔法と飛空艇が発達した世界イヴァリースを舞台に、ダルマスカ王国の王女アーシェと仲間たちが、祖国の再建を目指して旅に出る。彼らは、強大なアルケイディア帝国に支配されたイヴァリースの運命を左右する戦いに巻き込まれていく。