21世紀初頭の地球温暖化と海面上昇により、人類は地球上の陸地の大部分を失った。時を同じくして、高度な技術と兵器で武装した、正体不明の強力な知性を持つ艦隊、通称「霧の艦隊」が突如出現し、世界の海軍を容易に打ち破った。霧の艦隊は世界規模の海上・航空封鎖を実施し、人類の海上移動を阻んでいる。