曾经，这是一个人类和魔法共存的世界，但一场意外的发生令魔法就此消身匿迹，一晃眼就是1000年过去，人类甚至连他们曾经拥有魔法这件事情都给忘记了。小日向满月（岛袋美由利 配音）是一名个性活泼开朗的女子高中生，不擅长拒绝的她无论别人拜托什么事情都会满口答应下来，因此在当地人缘非常的好。一天，小日向满月邂逅了一位名叫新月艾尔涅丝塔深海（种崎敦美 配音）的神秘少女，看上去冷漠孤傲拒人于千里之外的少女，也被小日向满月的热情给融化了。在新月艾尔涅丝塔深海的带领之下，小日向满月第一次知道这个世界上存在着人偶阿尔玛诺克斯，同时亦得知了魔法并没有完全绝迹的真相。
在防卫队长官·四之宫功的判断下，日比野卡夫卡逃过了被做成武器的命运，但依然处于被关押状态。在第三部队的新人们接到调动命令，纷纷赶赴各自要去往的新部队时，率领第一部队的最强者·鸣海弦出现在了卡夫卡面前。鸣海表示不需要作为队员的卡夫卡，为了让他认可自己，卡夫卡必须直面“怪兽8号”那过于强大的力量。但与此同时，“怪兽9号”的威胁也在暗中逼近…
