かつて魔神に滅ぼされかけた人間は、後に”魔法帝”と呼ばれる一人の魔術師によって救われた。魔法を扱うことが普通のこの世界では、一人前の魔導師の証として魔道書が授与される。しかし、生まれつき魔力がない”アスタ”は魔道書を得られなかった。対して、魔法に秀でた”ユノ”は、魔道書の中でも特別な”四つ葉の魔道書”を授かる。それを奪おうとする闇の魔導師が現れ、ユノとアスタが立ち向かった。すると窮地のアスタの前に5つ葉のクローバーの魔道書が現れ、アンチ魔法の魔道書を手に入れたアスタは闇の魔導師を撃退する。お互いの力を認め合ったアスタとユノは、魔法帝を目指して切磋琢磨していく。