本作的背景開始于被稱為普蕾希亞·泰斯塔羅沙事件結束的數個月后，一名行動不便的少女八神疾風在生日的那天偶然發現了家中的一本古書并不尋常，隨后從書中突然出現了改變她命運的四人……高町奈葉在上次的事件結束后，恢復了平凡的小學生生活。一邊秘密的繼續著自己魔力的訓練，一邊期待著與摯友菲特·泰斯塔羅莎再一次的見面。某一天晚上，海鳴市突然出現了不明的魔法結界，察覺事態有異的奈葉提高了警覺。此時一名謎樣紅發女孩魔導師突然向奈葉襲擊，奈葉陷入了苦戰，最后連防護服也遭到擊碎。千鈞一發之際，菲特及時替奈葉檔下了對手的致命一擊。同時，似乎是紅發女孩的同伴，..