魔法が当たり前に存在する時代。日本の諜報機関に所属する優秀な工作員、灰尾八雲（はいおやくも）はとある事情から突然クビを宣告される。途方に暮れる彼の前に現れた女は、名門女子学園で教師をやらないかと持ちかける。ずば抜けた魔法の才能を持ち、学業成績も極めて優秀だが、どうしようもない問題児達に魔法戦闘の訓練を施して欲しい――その奇妙な申し出を不審に思いつつも、彼は魔法先生になる事を引き受ける。様々な陰謀渦巻く中、教師として奮進していく……。