Из-за глобального потепления в первой половине 21-го века человечество потеряло большую часть своей земли: города и пахотные земли оказались под водой. И как будто этого было недостаточно, однажды, в чудесный день, загадочный «Флот Туманов» появился в океане, почти полностью состоящий из футуристических чудес водоплавающих птиц. Самые передовые человеческие достижения не подходили для них, и флот вел себя достаточно агрессивно, чтобы отговорить выживших от желания постоянно пахать море. Спустя семнадцать лет после описанных событий одна из подводных лодок Туманного флота так или иначе попала в руки одного Гундзо Чихая и его спутников. Творчески сменив название в I-401 и получив поддержку Iona, антропоморфного проявления этой самой подводной лодки, ребята бросают вызов всему Фогу Туманов.