Dalam ceritanya, Armada Kabut yang sarat dengan senjata super tiba-tiba muncul di seluruh dunia. Tanpa kemampuan untuk menahan armada ini, umat manusia dikalahkan dan tidak dapat lagi mengarungi lautan. 17 tahun setelah perang laut yang menghancurkan, Chihaya Gunzou dan teman-temannya entah bagaiman