突如として始まった隣国の侵略。 　抵抗むなしく同胞たちが人間に捕まる中、追跡を振り切ることに成功したエルフのカンナは交易船に密航して国外逃亡を図る。 　其の頃、最新鋭の巡洋戦艦隊を率いるエル・ゼナ大将は雷雨の中、海賊に襲われた商船を救助。 　しかし商船の正体はフォセストリア大陸という、存在しないはずの大陸からやってきた奴隷船だった。 　救助した奴隷たちから事情を聴いたランデル国の政府は迫害からの救出を口実に機動艦隊による武力介入を決断する。 　一方、カンナが密航した交易船は海中から現れた謎の巨大艦に遭遇、逃げる間もなく捕捉されてしまう。