遥远的未来,地球一度变成冰冻星球。幸存的人类移民外太空,建立了繁荣的殖民星球阿瓦隆,并与外星人成立人类银河联盟。与此同时,名为希迪尔斯的异形肆虐繁殖,与联盟展开旷日持久的战争。
桂木弥子(植田佳奈 配音)是一名拥有着悲惨过去的高中女生,她的父亲死于非命,然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了,在奈罗的帮助下,弥子终于解开了事件的真相。之后,奈罗和弥子开设了魔界侦探事务所,弥子虽为名誉上的所长,但真正运转侦探社,解开谜题的却是拥有着恐怖魔人力量的奈罗,两人联手解开了一系列匪夷所思的案件,使得黑暗的人性在光天化日之下无处遁形。