少女と少女が出逢い、魔法がはじまる。　鍵村葉月(かぎむらはづき)は物語をこよなく愛する、妄想過多な正統派ぼっち少女。　新しい家族との関係もうまくいかず、物語の世界に逃げ込む日々を送っていた。　そんなある日の放課後、葉月は土御門静(つちみかどしずか)と出会い、図書館の書架から不思議な学園へと迷い込む。　そこは世界中のありとあらゆる物語から生まれる魔法の本「原書(げんしょ)」に選ばれた少女＝メドヘンたちが学ぶ魔法学園だった。そして葉月もまた『シンデレラ』の原書に選ばれたのだと告げられる。　本物の魔法使いになるため　静と“お友達”になるため　葉月の魔法学園生活がはじまる。　――物語と少女たちの願いが紡ぐ、新たな魔法少女ファンタジー、開幕！

魔法は、少女たちをひとつにする。　優勝すれば何でも願いが叶うという、魔法少女(メドヘン)たちの大会「ヘクセンナハト」。国別対抗戦でもあるその大会に向けて、各国の魔法少女たちは自らの魔法とチームワークを磨くため鍛錬の日々……であるはずなのだが、クセ者揃いのメドヘンたちの特訓は迷走続き。　インドでは元気がないマハーカーリーのためにレッツパーティー？　ドイツでは謝肉祭(カーネヴァル)に参加したいアガーテが「友達が欲しい」と言い出して!?　イギリスではアーサーがメンバー全員に喧嘩(けんか)を売って内紛に？　願いも性格も違う少女たちが想いをひとつにする瞬間を描く、珠玉(しゅぎょく)の前日譚(ぜんじつたん)！　少女たちの願いが彩(いろど)る、魔法少女ファンタジー、祝祭のスピンオフ！