Pewnego dnia Flota Mgły, wyposażona w super zaawansowaną broń, pojawiła się dosłownie znikąd i zaatakowała wybrane miejsca na Ziemi. Ludzkość ugięła się przed tą tajemniczą potęgą, tym samym zostając ostatecznie pozbawioną możliwości przemierzania mórz. 17 lat po tej niszczycielskiej, oceanicznej wojnie, jeden z okrętów Mgły zostaje przechwycony przez Japońskie Siły Morskie i ukryty głęboko w bunkrze. Jednakże dopiero po kolejnych siedmiu latach przyszłemu oficerowi Gunzou Chihayi udaje się ów okręt jakimś cudem aktywować. Od tego momentu kapitan i jego nieznajoma przyjaciółka wspólnymi siłami starają się przełamać status quo, rozpoczynając tym samym nową erę dla Ludzkości oraz Mgły, którą ją zaatakowała.