No ano 2039, os efeitos drásticos do aquecimento global provocaram a subida do nível do mar, resultando numa grande perda de terra. Para garantir que a humanidade aprende a sua lição, surge uma frota de poderosos navios de guerra equipados com armamento avançado, causando uma derrota esmagadora para as forças navais em todo o mundo. Chamando-se a si próprios a Frota de Fog, cada navio tem um "Modelo Mental," um avatar humanóide que representa o coração do navio'o seu "Union Core." Cada modelo tem uma personalidade diferente mas todos seguem uma autoridade desconhecida conhecida como o Código do Almirantado, que implementou um bloqueio para impedir que os humanos viajem através do mar.
Dezassete anos após o bloqueio, Gunzou Chihaya, um ex-aluno da National Marine Academy, tropeça na I-401 e no seu Modelo Mental, Iona, que toma o partido da humanidade por razões desconhecidas. Utilizando esta nova esperança de alcançar a paz para a humanidade, Gunzou e os seus amigos formam um grupo de corsários, conhecido como o Aço Azul, ao iniciarem uma perigosa viagem.
[Escrito por MAL Rewrite]
