Humanity suffered a crushing defeat when a Fleet of Fog, armed with deadly weapons, suddenly emerged in the story, rendering ocean navigation impossible. Almost two decades after the devastating naval conflict, Chihaya Gunzou and his comrades take control of a submerged Fleet of Fog vessel and give it a new name, I-401. Together with Iona, they band together to confront the formidable Fleet of Fog.