К 2039 году глобальное потепление стало причиной резкого повышения уровня моря. В результате большинство территории суши скрылось под водой. Внезапно, таинственная группа военных кораблей, сокрытых дымкой, «Туманный Флот», появилась в каждом уголке океана и начала атаковать человеческие корабли. Несмотря на то, что человечество собрало все свои силы, оно было разгромлено подавляющей силой «Туманных». Все человеческие торговые пути были отрезаны «Туманным Флотом», политическая экономика сломлена, а люди как раса медленно увядали. Спустя семь лет субмарина I-401 «Туманного Флота» предстает перед кадетом Гунзо Чихая – гуманоидная форма жизни, пилотирующая корабль. Она должна быть врагом людей, но вместо этого она предлагает им свою помощь.