No ano de 2039, os efeitos drásticos do aquecimento global fizeram com que o nível do mar subisse, resultando em grande perda de terra. Para garantir que a humanidade aprenda sua lição, emerge uma frota de poderosos navios de guerra equipados com armas avançadas, causando derrota esmagadora para as forças navais em todo o mundo. Chamando a si mesmos de Frota do Nevoeiro, cada nave possui um "Modelo Mental", um avatar humanóide que representa o coração da nave, seu "Núcleo da União". Cada modelo tem uma personalidade diferente, mas todos seguem uma autoridade desconhecida conhecida como Código do Almirantado, que implementou um bloqueio para impedir que os seres humanos viajem pelo mar. Dezessete anos após o bloqueio, Gunzou Chihaya, um aluno da Academia Nacional da Marinha, encontra a I-401 e seu Modelo Mental, Iona, que fica do lado da humanidade por razões desconhecidas. Utilizando essa nova esperança de alcançar a paz para a humanidade, Gunzou e seus amigos formam um grupo de corsários, conhecido como o Aço Azul, quando partem em uma jornada perigosa. [Escrito por MAL Rewrite]
