En el año 2039, el calentamiento global ha provocado un aumento en el nivel del mar, provocando que la humanidad pierda una gran cantidad de terreno habitable. A la vez, una flota de misteriosos buques de guerra conocida como la "Flota de la niebla" aparece y comienza a atacar a todos los buques del mundo. La flota completa de la humanidad acaba aplastada por la Flota de la niebla, con lo que inventan una nueva clase de naves de guerra capaces de hacerles frente.