ヘクセンナハト：毎年春に開催される、メドヘンの国別団体トーナメント大会で、豊穣を願う祭りに起源を持つ。優勝者には「どんな願いでも叶える魔法」が与えられる。「攻城戦」「占領戦」「王冠戦」「殲滅戦」の4つのルールがあり、そのルールを決めるのは特別な原書「始祖の書」。
原書使い(メルヘン)：原書に選ばれ、魔法の力を行使する魔法使い。魔法学園在学中は「原書使い見習い」(メドヘン)と呼ばれる。原書と契約した者だけがその物語の内容に沿った衣装に変身し、原書特有の「固有魔法」を使うことができる。原書1冊につき原書使いは1人で、原書が破損すると使い手は戦闘不能になってしまう。
始祖の十三人：大昔に世界中の魔法使いたちをまとめ上げたと言われる、13人の魔法使い。「土御門家」の先祖も始祖の十三人に含まれていた。
十三人委員会：始祖の十三人の後継者たちで構成された、魔法使いの統一意思決定機関。ライトノベル版では、「土御門家」もその一員であったが戦争で国が孤立したのを機にメンバーから外れ、現在はその地位への復帰を目指していることが言及されている。
シミ：原書に時々できる黒い物質。原書の情報を餌にして成長するため、たまに清掃・除去が必要。
魔法獣(フレック)：「シミ」が成長・進化してできた怪物で、魔法使いや原書を襲う存在。本編の7年前、強力な魔法獣の出現により多数のメルヘンが犠牲になった。土御門静の母親である土御門巴もその1人。
魔法学園：本編では他国の生徒が複数登場するが、各校の制服には言葉が通じるようになる魔法がかかっている。各国共通で3年制。

登場人物一覧

あらすじについてはライトノベル版・アニメ版の双方で違う箇所がある。

日本校「クズノハ女子魔法学園」

日本各地の自然な魔力が集まる場所と学園自体が、ワープにより繋がっている。これは他校の場合も同じ。

フランスが舞台であるシンデレラを除き、原書は全て日本昔話で統一。

人物	原書	CV	特徴
鍵村葉月	シンデレラ	楠木ともり	主人公。読書と空想が好き。日本校の代表メンバーの人数不足のため、彼女が急遽選ばれる。
土御門静	かぐや姫	末柄里恵	日本校のリーダー。古くから存在する魔法使いの名門「土御門家」の現当主。
加澄有子	一寸法師	本渡楓	「かすみありこ」。加澄家は「土御門家」の傍流・分家で、静とは幼馴染。幼児体形について言われると怒る。
佐渡原舞	鶴の恩返し	新田ひより	「ヘクセンナハト」の補充メンバーとして参加。ポニーテール。本人は胸が大きいことを気にしている。
日野さち	舌切り雀	田所あずさ	「ヘクセンナハト」の代表メンバーであるが、怪我で一時離脱していた(葉月の転入後に復帰)。黙っていることが苦手な目立ちたがり屋。

諸国連合(チーム)

原書図書館を持たない国家のメドヘン達が集まって結成した連合チーム。それぞれの原書は本来あるべき国家の所有物で、生徒もその国家の魔法学園所属でなければいけないが、各国が原書の所有権を主張し合っているため、「短期留学生」の形で魔法学園をたらい回しにされている。

人物	原書	CV	特徴
ユーミリア・カザン	酒呑童子	Lynn	諸国連合のリーダーの留学生。姉御肌の実力者で、魔法学園をたらい回しにされる事で各校の研究資料・情報を集め、その情報を他校へ売っている。
シャルル・ジョバーニ	長靴をはいた猫	宮島えみ	もともとはストリートチルドレンだった。原書の固有魔法「嘘も方便」を発動、効果時間は短いながらも嘘を真実に書き換える。
モリー・C・クイン	ハーメルンの笛吹き	金子彩花	もともとは紛争地帯で戦わされていた少女兵だった。固有魔法で鼠の群れを作り、無数の大砲をネズミに操作させ一斉射撃。

アメリカ校

アメリカでは、本来の原書に映画・コミック・ドラマの要素を追加した「複合原書」(メディアミックス)という手法で原書を改造、魔力を増強する研究を行っている。これにより、本来であれば力を持つ事のない物語を、原書に変える事もできるようになった。

なお、所持している原書の内、アメリカ産であるオズの魔法使い以外は全て外来の物語である。こうなったのもアメリカが多民族国家故だろうか?(上から順にデンマーク、フィンランド、イギリス、西インド諸島となっている。)

人物	原書	CV	特徴
リン・デイヴス	マッチ売りの少女	日高里菜	いつも笑顔を浮かべているが、実際は腹黒い策略家。デトロイトの養護施設で偶然盗品の原書と契約、その後デイヴス家の養子となった。
アンジェリーナ・デイヴス	サンタクロース	佐藤亜美菜	リンとは同じ施設で育った姉妹のような関係で、彼女もデイヴス家の養子となる。固有魔法の効果はランダムであり、リンへのサポート用として彼女は出している。
ドリュー・バーホーベン	オズの魔法使い	小市眞琴	眼鏡。B級映画や日本のアニメに詳しいオタク。固有魔法で臆病なライオン・カカシ・ブリキの兵隊を召喚し、それらを合体させて巨大ロボ「グランドオーズ」を完成させる。
キャメロン・ウェルズ	宇宙大戦	角元明日香	原書となった「宇宙大戦」の物語は映画が9本制作されている世界的な知名度の作品。日本刀や忍者など日本文化に関心があり、翻訳効果の魔法によって日本人には「〜ござる」口調で話しているように聞こえる。
ルーシー・バートン	ゾンビ	河野ひより	メカクレ。何かの陰に隠れていないと落ち着かない。中国系アメリカ人であるため原書にはキョンシーの要素を取り込んでいるほか、自身にもゾンビウイルスがある。

ロシア校

ライトノベル版ではほとんど記述がなく、その代わりアニメ版では詳細が明確にされている。ロシア校の原書では魔法獣(フレック)を倒す力は持っていない。

人物	原書	CV	特徴
マリヤ・ラスプーチン	大きなカブ	大津愛理	ロシア校代表のリーダー。仲間を大切にするお節介な性格。固有魔法の効果で自分の動きを相手に強制的にトレースさせる。
タチアナ・ボヤールスキー	イワンのばか	小澤亜李	ライトノベル版ではヘクセンナハトの本番直前に原書が破損したが、葉月の魔法により修復に成功。
ナディア・イヴァノヴァ	てぶくろ(ウクライナ童話)	伊藤彩沙	アニメ版で登場。人間社会に乏しく言葉が辿々しい。固有魔法の効果で相手を手袋の中に閉じ込める。
エヴァ・ホドシェンコヴァ	笑わない王女	平山笑美	アニメ版で登場。固有魔法の効果で笑う以外の行動をできなくして相手を足止め。そのための小話のストックがなくなると、効果が解除されるのが弱点。
ウピールチカ	吸血鬼	赤尾ひかる	アニメ版で登場。年齢11歳で代表メンバーの最年少。原書により空を飛んだり天候操作をしたりできる。

中国校

中国では、魔法使いは「仙人」と呼ばれており、厳しい修行の元に成り立っている。

なお、スーホの白い馬のみモンゴルの話となっているが、一時期中国はモンゴル帝国に支配されて「元」となった為、何らおかしい事ではない。

人物	原書	CV	特徴
李雪梅(リ・シュエメイ)	八仙東遊記	吉岡麻耶	李姉妹の姉。普段は温厚だが、スイッチが入れば強者との戦いに快感を感じる。
李雪蘭(リ・シュエラン)	西遊記	篠原侑	李姉妹の妹。仙術の才能があるが、武術の鍛錬のほうが好き。原書の固有魔法「如意棒」で杖術をする。
王暁燕(ワン・シャオイェン)	水滸伝	なし	シュエランのストレス発散に付き合っている。固有魔法により青龍刀(偃月刀)「青龍偃月刀」を出す。
劉紅花(リウ・ホンファ)	紅楼夢	なし	アニメ版で登場。
周万姫(シウ・ワンジェン)	スーホの白い馬	なし	アニメ版で登場。

インド校「パドマ魔法学校」

インドの人口に比例して、全世界の魔法学園の中では世界最大規模の生徒数を誇る。

人物	原書	CV	特徴
マハーカーリー	ラーマーヤナ	鎌倉有那	インド校代表のリーダー。校内最強クラスなので強大な権力も持っている。お気に入りの女子生徒たちを自身のハーレムに加えており、他校の生徒に対しても手を伸ばそうとする。固有魔法「鬼神の加護」により未来を読むことができ、またその影響で魔法がなくても予知夢を見る。
ラヴェーナ	千夜一夜物語	岩﨑春奈	一代で財を成した豪商の娘。固有魔法は先制攻撃タイプで、革袋から1000の武器を発射する。
アムリタ	王子と指輪	なし	素直で献身的。原書の内容であるがごとく良く人に騙されやすい。
エーシャ	黒ヤージュルベーダ	なし	アメーシャの双子の姉。姉妹そろってマハーカーリーに次ぐ実力者とされている。固有魔法「黒の研鑽」の発現には多くの言葉・動作が必要で、発現のために準備時間を要する。
アメーシャ	白ヤージュルベーダ	なし	エーシャの双子の妹。姉と同じく、固有魔法「白の礼賛」の発現には多くの言葉・動作が必要で、発現のために準備時間を要する。

イギリス校

人物	原書	CV	特徴
アーサー・ペンドラゴン	ブリタニア列王史	上田麗奈	幼少期は森の中で野生児として暮らしていたため、裸族癖が治らない。魔法使いの名門「ペンドラゴン家」に発見されて養子となった。マイペースかつ天然。原書と契約した時点でその内容を理解しているため、中身は詳しく見ていない。
マーリン・ペンドラゴン	マザー・グース	米山明日美	片眼鏡。ペンドラゴン家の実子で、アーサーの義姉。マイペースかつ天然なアーサーの教育をするのは彼女の役割。「マザーグース」自体は童謡群で構成されているため、固有魔法は600種存在する。元ネタはアーサー王伝説に登場するマーリン。
トリスタン	ロビン・フッド	櫻庭有紗	騎士の家系の出身。男装の麗人で可愛い女の子が好き。原書の能力によって弓矢を出す。名前のモデルは円卓の騎士であるトリスタン。
グレーティア・ワトソン	ジャックと豆の木	原田彩楓	182cmと高身長で体型も筋肉質。固有魔法「金の卵」(ゴールデンエッグ)により一定時間だけ無敵になる。
アリス(ジャッキー)	不思議の国のアリス	吉田有里	「ジャッキー」が元の名前。スラム街で生まれ育った彼女は、ある日偶然原書を手に入れた。何よりも可愛さを追求する。固有魔法「懐中時計」(ポケットウォッチ)を使って、無機物を対象に時間の巻き戻しをする。

ドイツ校

最古の魔法学園であり、最も多くの原書を有する。「ヘクセンナハト」で活躍できそうな子供のスカウトを行い、幼少期から訓練を受けることもある。

「ヘクセンナハト」では優勝校の常連で、直近100年間では日本校の崇神壱与(現在の日本校学園長)の代を除く99回は全てドイツ校の圧勝。

人物	原書	CV	特徴
アガーテ・アーリア	魔弾の射手	加隈亜衣	ヘクセンナハト「三強」の一人で、「神眼」の二つ名を持つ。ヘクセンナハトではインド校相手にたった1人で挑み勝利している。
ヒルデガルド・フェレ	ラプンツェル	首藤志奈	原書の通り髪が長く、その長髪を弄る癖がある。実家が貧乏であったが魔法使いの素質の高さにスカウトされ、幼少期に両親と離れ離れになった。
ノーマ・パウル	白雪姫	高橋花林	他人に服従・隷属したいという倒錯的な嗜好がある。固有魔法「七人のこびと」でゴブリンを7体召喚し…ぐへへ
イザベラ・マカッシュ	ヘンゼルとグレーテル	清水彩香	魔法使いの家系ながら生まれつき言語障害があるため意思表示が困難。さらに原書と契約したために「周りの魔法使いの寿命を削る」能力(呪い)が常時発動、他の魔法使いとの接触を避けるために鉄の棺「アイアンメイデン」に常時入っている(どういう生態なのか…?)。
ブリギッテ・ヘルム	赤ずきん	香坂さき	赤ずきん…というより赤パーカー。イザベラの幼馴染で、彼女の不明瞭な意思表示を唯一理解できる。「アイアンメイデン」は自走ができないため彼女が牽引し、また「アイアンメイデン」の封印の解除も彼女が行う取り決め。

その他関係者

キャラクター	CV	特徴
崇神壱与	岡村明美	「すがみいちよ」。クズノハ女子魔法学園の学園長。農園での野菜作りが趣味。生徒時代に「ヘクセンナハト」で1回だけ優勝した。
白銀蓉子	渡部恵子	クズノハ女子魔法学園の寮長も兼任しているベテラン教師。原書「竜宮」の使い手で、原書図書館の「司書」の資格も持っている。
葉月の実母	中原麻衣	葉月の幼少時に死去。葉月に「自分の『物語』を見つけなさい」という言葉を遺す。実は原書「シンデレラ」の前の契約者で、「ヘクセンナハト」で優勝し他のメドヘンから自分に関する記憶を全て消していた。学園長が「前の契約者」としか言及していなかったのはこのため。
鍵村冴子	長谷川暖	葉月の実父の再婚相手で、彼女の継母。旧姓「真田」。ファッション雑誌の凄腕編集者で、忙しくて家には不在がち。
鍵村美沙	清水彩香	冴子の連れ子で、葉月の義姉。彼女とは対照的に友人も多くてリア充。
ルクレツィア・アーリア		ライトノベル版で登場。アガーテの母親で執行官をしている。崇神壱与(現在の日本校学園長)とは対戦経験がある。原書「シンデレラ」が、元々ドイツ校の持ち物であった件について言及した。
ブンちゃん		ライトノベル版で登場。原書「分福茶釜」が狸のような擬似生物と化した。契約者なしで自我を持ち、自身の能力で(ストラップなど)自由自在に姿を変えられる。