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, uma frota de poderosos navios de guerra equipados com armamento avançado emerge, causando uma derrota esmagadora para as forças navais em todo o mundo. Chamando a si mesmas de Fleet of Fog, 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 todas seguem uma autoridade desconhecida conhecida como Código do Almirantado, que implementou um bloqueio para impedir que humanos viajem pelo mar. Dezessete anos após o bloqueio, Gunzou Chihaya, um ex-aluno da National Marine Academy, se depara com o I-401 e seu Modelo Mental, Iona, que se alia à humanidade por razões desconhecidas. Utilizando essa esperança recém-descoberta de alcançar a paz para a humanidade, Gunzou e seus amigos formam um grupo de corsários, conhecido como Blue Steel, enquanto partem em uma jornada perigosa. [Escrito por MAL Rewrite]