Entro il 2039, il riscaldamento globale aveva causato l'innalzamento del livello del mare e la perdita di una grande quantità di territorio. Come in risposta, un misterioso gruppo di navi da guerra avvolte nella nebbia, "la flotta della nebbia", apparve in ogni angolo dell'oceano e iniziò ad attacca…