她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
统一历1923年6月。金发碧眼的幼女，谭雅·提古雷查夫，正作为部队勤务的一环而在北方军管区诺登战区第三巡逻线进行帝国军士官学校最终课程的研修。作为航空魔导师向着光辉履历踏出第一步的研修，平安无事地结束——本该如此。但事态却向着超出预料的方向转变。以协约联合的越境侵犯为契机，帝国与协约联合进入战争状态。随着转移至战时体制，谭雅被交付了观测任务，但协约联合军发动奇袭，谭雅陷入不得不与敌军魔导师中队单独交战的事态。敌众我寡，就连在我军抵达之前牵制敌军都无法做到，但逃跑的话则难免敌前逃亡的死罪，她面临这种绝望的状况。为了无论如何存活下去，并在面对高层时做到最好的应对，谭雅使用了某个战略……。“那是，披着幼女皮的怪物——。”
人世间存在着大大小小的谜团，当这些谜团被解开之时会释放出或强或弱的能量，食脑奈罗（子安武人 配音）就是专门食用这些能量的魔族，当魔界再无可以解开的谜团之后，他来到了人世，只为了寻找那能够满足他的极致的谜团。 桂木弥子（植田佳奈 配音）是一名拥有着悲惨过去的高中女生，她的父亲死于非命，然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了，在奈罗的帮助下，弥子终于解开了事件的真相。之后，奈罗和弥子开设了魔界侦探事务所，弥子虽为名誉上的所长，但真正运转侦探社，解开谜题的却是拥有着恐怖魔人力量的奈罗，两人联手解开了一系列匪夷所思的案件，使得黑暗的人性在光天化日之下无处遁形。
