21世紀初，由于氣溫暖化等影響，人類失去了很多版圖。然后，就像在回應這一情況一樣，出現了正體不明的【霧之艦隊】。這群迷之戰艦把人類趕出了全部的海洋，全部大陸和島嶼被孤立，人類的文明和繁榮大幅度衰退，然后人類希望像過去一樣當回海洋的主人，夢想著下一次的【大反抗】之日。自遇上【霧之艦隊】遭到大慘敗的那天起，經過了17年的歲月……