帝国はかつて、南方の島ウェダにおいて壊滅的敗北を喫した。 先帝は討たれ、数多の兵が命を落とす――その屈辱は帝国全土に刻み込まれていた。 新皇帝タロディムは復讐を誓い、帝国沿岸部と同盟諸国から艦隊を招集。 皇子エリスロムを総司令官とする二十万の大遠征軍が、再びウェダへと向かう。