21世紀初頭、気温の温暖化などの影響で、人類は多くの版図を失った。そして、それに応えるように正体不明の「霧の艦隊」が現れた。この謎の戦艦たちは人類をすべての海から追い出し、すべての大陸と島が孤立し、人類の文明と繁栄は大幅に衰退し、そして人類は過去のように海に帰る主人になりたいと願い、次の「大反抗」の日を夢見ていた。【霧の艦隊】大惨敗を喫した日から、17年の歳月を経て……