Para el 2039, el calentamiento global subió el nivel del mar y se perdió un montón de territorio. Apareció una flota de barcos de guerra envueltos en niebla por todo el océano, "la Flota de la Niebla", y empezaron a atacar barcos humanos. La humanidad juntó todas sus fuerzas, pero los de la Niebla los derrotaron fácil. Los humanos perdieron sus rutas comerciales, su economía y política colapsaron, y fueron perdiendo terreno. Siete años después, el submarino I-401 de la Flota de la Niebla aparece frente al cadete Gunzo Chih
