在21世纪初，人类因全球暖化的影响而失去了大半的陆地。此时，在世界各地突然出现了搭载着神秘超兵器、真面目不明而被称为“雾之舰队”的战舰群，对其毫无招架之力的人类失去了制海权，并且再也无法自由航行于大海之上，令人类的文明和繁荣大幅衰退。