这个故事发生在二十一世纪初期,全球气候持续变暖,冰山融化将大部分陆地淹没。与此同时,一支名为“雾之舰队”的战舰舰队从天而降,占领了海域,人类的生存空间受到威胁。千早群像(兴津和幸配音)是一名士官候补生,某天,她遇见了一艘名为“伊401”的潜水艇。于是,群像成为了潜水艇的驾驶员。橿原杏平(宫下荣治配音)拥有黝黑肤色,性格大大咧咧;八月一日静香(东山奈央配音)温柔美丽,智慧过人;织部僧(松本忍配音)戴着神秘的面具,身份神秘;四月一日伊织(津田美波配音)活泼可爱,身手敏捷。他们一起加入了潜水艇,为了夺回属于人类的领土和对手展开了惨烈的战斗。