In einer nahen Zukunft erscheint auf den Weltmeeren die mysteriöse "Nebelflotte", eine Fraktion denkender Hochsee-Kriegsschiffe und U-Boote und erklärt aus unbekannten Gründen der Menschheit den Krieg. Viele der Schiffe haben eine eigene Persönlichkeit, sogenannte "Mental Models", welche als weibliche Avatare ihrer Schiffe körperliche Form annehmen können. Aufgrund der überlegenen Technologie des "Nebels" ist es jedoch ein sehr unausgeglichener Kampf und die Menschheit muss sich mehr und mehr zurückziehen. Siebzehn Jahre später erweckt der Marineoffizierskadett Chihaya Gunzo das Nebelflotten-U-Boot"I-401" und das Mental Model "Iona" erscheint. Sie hat den überraschenden Auftrag, Gunzos Befehlen Folge zu leisten. Iona, Gunzo und seine Söldner-Crew, die "Blue Steel", nehmen gemeinsam den Kampf gegen den "Nebel" auf.