本作的背景开始于被称为普蕾希亚·泰斯塔罗沙事件结束的数个月后，一名行动不便的少女八神疾风在生日的那天偶然发现了家中的一本古书并不寻常，随后从书中突然出现了改变她命运的四人……高町奈叶在上次的事件结束后，恢复了平凡的小学生生活一边秘密的继续著自己魔力的训练，一边期待着与挚友菲特·泰斯塔罗莎再一次的见面某一天晚上，海鸣市突然出现了不明的魔法结界，察觉事态有异的奈叶提高了警觉此时一名谜样红发女孩魔导师突然向奈叶袭击，奈叶陷入了苦战，最后连防护服也遭到击碎。千钧一发之际，菲特及时替奈叶档下了对手的致命一击。同时，似乎是红发女孩的同伴，有着飘逸粉红色长发的少女魔导师也出现了，到底这些人的身份是……
