故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生，某日，一艘名为“伊401”的潜水艇出现在了她的面前。就这样，群像成为了潜水艇的驾驶员。
皮肤黝黑大大咧咧的橿原杏平（宫下荣治 配音）、温婉可人足智多谋的八月一日静香（东山奈央 配音）、带着面具十分神秘的织部僧（松本忍 配音），活泼可爱身手敏捷的四月一日伊织（津田美波 配音），一群怀抱着拯救人类之重大理想的战友们聚集到了潜水艇之中，为了夺回本该属于人类的领地和敌人展开了激烈的战斗。
逢坂良太 木村良平 濑户麻沙美 户松遥 小野友树 茅野爱衣 福圆美里 吉野裕行 中村悠一 浪川大辅 寿美菜子 悠木碧 羽多野涉 堀江由衣 安野希世乃 福山润 宫野真守 细谷佳正 梶裕贵 小野大辅 水树奈奈 丰崎爱生 子安武人 游佐浩二 武虎 黑田崇矢 关俊彦
福山润 内田真礼 赤崎千夏 浅仓杏美 上坂堇 长妻树里 仙台惠理 大塚芳忠 保志总一朗 岩男润子 福原香织 天野由梨 冲佳苗 井上喜久子 设乐麻美 山冈百合
矢岛晶子 楢桥美纪 藤原启治 兴梠里美 真柴摩利 林玉绪 一龙斋贞友 佐藤智惠 玄田哲章 茶风林 钉宫理惠 内海贤二 黑泽宗子 椿鬼奴 近藤春菜 伊藤敦子 春菜爱 白石凉子 神田朱未 石井康嗣 青木沙耶香 大西健晴 仓田雅世 楠见尚己 菅原淳一 猪口有佳 神奈延年