学业优秀的高中二年级学生村上良太（逢坂良太 配音）是天文部唯一一名成员，童年时代他曾有过十分要好的朋友“黑猫”，但在一次事故中，少女黑猫为了营救良太而被宣告死亡。这起事件给了良太沉重的打击与创伤，因此他才希望代替黑猫仰望星空，找到传说中的外星人。这一天，美丽女孩黑羽宁子（种田梨沙 配音）转到良太的班级，他惊讶地发现，黑羽竟和黑猫长得极其相像。宁子是个奇怪神秘的女孩，她不会九九乘法，却能够预测他人的死期。她在暴雨中拯救了本该死去的良太，并向对方透露了其魔法使的身份。为了保护良太，宁子拒绝与之过多接触。然而好奇心十足且对过去抱着诸多疑问的良太，还是义无返顾闯入了一个神秘而危险的世界…… 本片根据冈本伦的原作改编。

接下来的舞台是由“血之女王”、“妖狐”、“暴君”三势力统治的无法都市。 那里是无赖横行、弱肉强食的世界。为了讨伐吸血鬼们的支配者“血之女王”被姐姐克莱儿带走的希德，因为有机会做出“影之实力者”的行为而兴奋不已……。 围绕“血之女王”的阴谋开始展开，无法都市三股势力混杂一起。 此外，姐姐克莱儿也被卷入骚乱，暗影庭院也独自采取行动。 在极度混沌中，希德不为人知地开始扮演幕后暗影。 红月升起，觉醒的时刻到来了……