故事时间为战国时代，世上具有各种魑魅魍魉、异形妖怪等等总称为「暗」的存在。喜欢人类的暗·妖狐小玉，以及厌恶人类的仙道·迅火，姊弟两人进行著扫荡罪恶的救世活动。另外还有一群专门对付暗的僧侣·断怪众，他们以不人道的方式进行人体改造，迅火等人与他们产生激烈冲突！人类当中也有坏人，非人类的存在也不见得都是邪恶的，迅火因过去的事而极其讨厌人类，但在旅程当中，也逐渐目睹到人类善良的一面，他是否能有所转变呢……
全人类为之恐惧——。
头，还在，我变小了。在发生革命后数年的堤亚穆帝国，被蔑称为任性皇女的米雅被革命军推上了断头台处决……本应该被处死，醒来以后却发现自己变回了12岁的样子！看来这里是重新来过的世界――她的枕边放着的是处刑前自己所写的染血的日记。走上了第二人生的米雅，决定复兴帝国。是为了拯救百姓于饥饿之中？还是为了那些在内战中牺牲的士兵？都不是，自身也是为了躲避被送上断头台的命运！！这，这种事情很简单的！任性公主的行动居然引发了奇迹，改变历史的奇幻故事即将开始——
拉梅塔尔星球 (LaMetal) 开始了一场与地球的征服战争，唯一能够保护世界免受这场威胁的人是千禧女王 (Queen Millennia)，她是拉梅塔尔 (La-Metal) 的前公主，并将地球作为自己的家园。
