プロキシア帝国城にて、初代皇帝を名乗る男から仇敵ルシウスの行方に関する情報を入手したリオ。ルシウスとの決着の刻を間近に予感しながら、リオは進路をパラディア王国へと向ける。一方その頃、ロダニアの客船からクリスティーナとフローラ――二人の王女が誘拐さ…