即将升上初中二年级的朝日奈未来，在春假的某天晚上，看到一神秘物体从天落入附近的公园里。“难道是魔法使？”，兴奋的未来第二天一早就和自小就喜爱着的绒毛玩具熊“毛芙伦”一起向公园前进。结果在那里看到的是……骑着扫帚漂浮在空中的女孩……自称是理子的那个女孩子，竟然是魔法使。　　未来对魔法使非常感兴趣，

魔王帝国从沉睡中苏醒，并开始征服地球。继承了古代穆帝国血脉的响尾神明与穆的守护神雷丁合二为一，共同对抗化石兽。