A.D.2199 Dec 一年の締め括り、街は新年への期待で活気づいていた。 そんな最中をSS級の統制機構反逆者にして史上最高額の賞金首、「ラグナ＝ザ＝ブラッドエッジ」が第十三階層都市「カグツチ」に出現したという情報が走り抜ける。 対象「ラグナ＝ザ＝ブラッドエッジ」は別名「死神」と称され、その行動目的は統制機構の壊滅といわれている。 対象に懸けられた高額な賞金や彼の所有する絶対無比の力を持つ魔道書を狙い、様々な者達がここ第十三階層都市「カグツチ」に集結する。

故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生，某日，一艘名为“伊401”的潜水艇出现在了她的面前。就这样，群像成为了潜水艇的驾驶员。 皮肤黝黑大大咧咧的橿原杏平（宫下荣治 配音）、温婉可人足智多谋的八月一日静香（东山奈央 配音）、带着面具十分神秘的织部僧（松本忍 配音），活泼可爱身手敏捷的四月一日伊织（津田美波 配音），一群怀抱着拯救人类之重大理想的战友们聚集到了潜水艇之中，为了夺回本该属于人类的领地和敌人展开了激烈的战斗。

为了寻找外公乔瑟夫的私生子，空条承太郎（小野大辅 配音）来到了杜王町，名为东方仗助（小野友树 配音）的高中一年级男生正是空条承太郎要寻找的人，让承太郎没有想到的是，东方仗助拥有着和自己一样的“替身”能力。 身材矮小但拥有强大意志力的广濑康一（梶裕贵 配音），大脑一根筋但对待朋友忠诚不二的虹村亿泰（高木涉 配音），自大而又偏执的人气漫画家岸边露伴（樱井孝宏 配音），围绕在东方仗助身边的，是这些有趣而又强大的朋友和队友们，与此同时，越来越多的替身使者亦接连浮出水面。当罪恶的魔爪伸向杜王町之时，东方仗助愿意以自己的生命为代价，保护这片他热爱的土地。

日本伊豆群岛中有一个名为六轩岛的岛屿，该岛是富豪右代宫家的私人领土，有关于该岛的流言从未停息。一条游轮正向岛屿驶来，船上乘坐的均为右代宫家族的族人，他们来到六轩岛，是为了参加一年一度的家族会议。岛主右代宫金藏（麦人 配音）因沉迷于黑魔法研究和酗酒身体早已不堪重负，族人们此行正是为了讨论他巨额遗产的分割问题而来。表面上和气的亲戚们，每个人的心中都打着有利于自己的算盘。作为次男家的独子，战人（小野大辅 配音）抬头望去，海猫在天空中盘旋，暴风雨就快要来了。 岛上发生了猎奇杀人事件，自私的族人们接二连三的以惨绝人寰的姿态被杀害，而谋杀的手段，怎么看都不像是人类所为。难道真是传说中的魔女贝阿朵莉切（大原沙耶香 配音）前来复仇了吗？怎么都无法相信的战人为了找到真相，和虚幻中的魔女展开了一场又一场的严酷对决。

沉淀了历史浓厚气息的京都伏见，生活着一个有些鲁莽但十分单纯的女孩伏见稻荷（大空直美 配音）。她从小在供奉着狐仙的稻禾神社玩耍，对这里有着深深的羁绊。稻荷偷偷喜欢同班的帅气男孩丹波桥红司（冈本宽志 配音），无奈对方似乎只对美丽的墨染朱美（野水伊织 配音）感兴趣。因意外惹恼丹波桥的稻荷闷闷不乐，此前她偶然救助过一只小狐狸，因此得以觐见神社的狐仙宇迦之御魂神（桑岛法子 配音）。 在神的帮助下，稻荷拥有了变身的能力，可以自由变化成任何实际存在的人。加上小狐狸空从旁相助，女孩的青春发生了变化……

奈奈子一行人发现，这场看似偶然的恐怖袭击活动，竟然是针对奈奈子而来。与此同时，奈奈子亦收到了恐吓信，信中人预言将攻击奈奈子的签售会现场，誓要让奈奈子魂断香港。米歇尔、玛姬和她们的妹妹阿尼（斋藤千和 配音）成为了奈奈子的保护者，在保护奈奈子的同时，三人亦要查出谁才是幕后真凶，以及他们的真实目的究竟为何。