Pa' 2039 el calentamiento global subió el nivel del mar y se perdió mucho terreno. De la nada, aparecieron barcos de guerra misteriosos envueltos en niebla, "la Flota de Niebla", atacando barcos humanos. La humanidad luchó con todo, pero la Flota los aplastó por completo. Sin rutas comerciales, la economía y la política se fueron al carajo, y la gente quedó hecha polvo. Siete años después, el submarino I-401 de la Flota aparece frente al cadete Gunzo Chihaya. La piloto, una criatura humanoide que debería ser su