上将軍レインたちは、敵対する魔族に捕らわれていたレイグルを無事に救出した。レイグルの心情はさておき、こうしてサンクワールとザーマインの同盟は成った……はずである。次にレインは、魔族による大陸各地への無差別攻撃を止めることを画策した。だが、魔族が素直に交渉に応じる可能性はない。そこでレインは、魔族軍の指揮官であるミライに狙いを定めた。彼女を捕らえて人質とし、魔王と直接交渉をするのだ。そのために、レインと仲間たちは、ミライがいるクリスタルパレスへ奇襲をかける――