魔法使一族的野心使他们为了获取更强的力量，促使他们唤醒了不该唤醒的东西，世界的毁灭近在眼前。只有最强的魔法使公主锁部叶风（泽城美雪 配音）才能阻止这一切的发生，但被部下锁部左门（小山力也 配音）暗算的叶风被困在了施了结界的无人岛上。高中二年级学生泷川吉野（内山昂辉 配音）的好友不破真广（丰永利行 配音）的妹妹不破爱花（花泽香菜 配音）被入室抢劫犯所杀，但是真广却认为妹妹的死疑点重重。为了调查妹妹的死因，真广通过海上的漂流人偶和锁部叶风达成秘密交易。
真广在失踪一个月后，在大雪的冬日伴随着漫天的蝴蝶突然从天而降。与此同时，可怕的“黑铁病”在整个日本蔓延开来。真广到底和魔法使公主结下了什么样的契约，而他到底带着怎样的使命来到这个世界？

结城新十郎（胜地凉 配音）是一名侦探，在得力助手因果（丰崎爱生 配音）的帮助下，破解了一个又一个神秘诡异的案件。从表面上看来，因果是一个俊俏的少年，但他的真身是一个能够吞噬灵魂的神秘女人。而所发生的一连串案件，似乎和因果特殊的能力脱不了干系。
新十郎的竞争对手海胜麟六（三木真一郎 配音），经常将父亲麟六的情报透露给新十郎的可爱少女梨江（山本希望 配音），强势能干的检察官虎山泉（本田贵子 配音），警察局课长速水星玄（入野自由 配音），一个又一个亦敌亦友的角色出现在了新十郎的周围，而在他们交织的背影之后，隐藏了一个惊人的秘密。

U.C.105年，距第二次新吉翁战争结束已过去了12年。因地球联邦政府的腐败和地球环境污染的加速，在强制平民迁往宇宙的同时，也开始实施非人道的“人类狩猎”政策。
在这种局面下，反地球联邦政府运动组织“马夫蒂”在首领“马夫蒂·纳比尤·艾林”（其真实身份是联邦军内素有声望的一年战争的功臣联邦军上校布莱德·诺亚之子哈萨维·诺亚）的带领下，针对地球联邦高官展开了暗杀等一系列恐怖活动。
继承了阿姆罗·雷和夏亚·阿兹纳布尔二人思想和意志，在自己的道路上不断奋斗前行的战士哈萨维，却与联邦军上校凯奈斯·斯雷克和谜之少女琪琪·安达露西亚相遇了，而这也是改变他们命运开始……