No ano de 2039, os efeitos drásticos do aquecimento global fizeram com que os níveis do mar subissem, resultando em grandes perdas de terra. Para garantir que a humanidade aprenda sua lição, uma frota de poderosos navios de guerra equipados com armas avançadas emerge, causando esmagadora derrota para as forças navais em todo o mundo. Chamando-se Frota de Nevoeiro, cada nave tem 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 humanos viajem através do mar.

Dezessete anos após o bloqueio, Gunzou Chihaya, um ex-aluno da Academia Nacional de Fuzileiros Navais, se depara com o I-401 e seu Modelo Mental, Iona, que fica do lado da humanidade por razões desconhecidas. Utilizando essa recém-descoberta esperança de conseguir a paz para a humanidade, Gunzou e seus amigos formam um grupo de corsários, conhecidos como Blue Steel, quando partem para uma jornada perigosa.

(Auto Tradução / Temporário)