Debido al calentamiento global, la humanidad ha perdido mucha masa terrestre mientras el mar continúa en constante crecimiento, a su vez, barcos de origen desconocido pero con un armamento de alta tecnología aparecen, siendo conocidos como "La Flota de la Niebla", estos acaban con las fuerzas navales y aéreas del mundo entero, estableciendo un bloqueo que impide el traslado mediante cualquier medio entre los océanos. Gunzō Chihaya es un antiguo estudiante de la Academia Naval de Japón quién está al comando de una flota, la "Flota de Acero Azul" conocida por tener en su poder el único submarino desertor de "La Flota de la Niebla", así, se presenta una historia de como el gobierno Japonés trata de imponer contra medidas hacia la "Flota de la Niebla".