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