有一天，最强魔法使公主锁部叶风 be 部下左门遭到暗算，被困在一个无人居住的荒岛上；又有一天，一个年轻的女孩被突然杀害，但时间在囚犯被捕之前就过去了。然后在某一天，围绕复仇和魔法，超越时空的战斗正式拉开序幕！
正气与狂妄，理性与知性，自信与确信。
在悲惨而不可理喻的世界里，少女的命运交织在一起，故事就这样开始了！
故事以一連串女高中生離奇死亡的事件開始，深陽學園2年C組的女學生宮下藤花原來隱藏著「Boogiepop Phantom」的第二重人格，行為奇異，究竟宮下是否這些死亡事件的主谋？ 「Boogiepop Phantom」到底是都市中傳說的死神，還是正義的使者？
人世间存在着大大小小的谜团，当这些谜团被解开之时会释放出或强或弱的能量，食脑奈罗（子安武人 配音）就是专门食用这些能量的魔族，当魔界再无可以解开的谜团之后，他来到了人世，只为了寻找那能够满足他的极致的谜团。 桂木弥子（植田佳奈 配音）是一名拥有着悲惨过去的高中女生，她的父亲死于非命，然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了，在奈罗的帮助下，弥子终于解开了事件的真相。之后，奈罗和弥子开设了魔界侦探事务所，弥子虽为名誉上的所长，但真正运转侦探社，解开谜题的却是拥有着恐怖魔人力量的奈罗，两人联手解开了一系列匪夷所思的案件，使得黑暗的人性在光天化日之下无处遁形。
