魔法がすべてのとある世界。クローバー王国の最果ての地・ハージ村の教会に同じ日に捨てられていたアスタとユノ。魔道士の頂点「魔法帝」になることを夢見て努力を重ねる日々を送っていた２人だが、なぜかアスタはまったく魔法を使うことができない。
15歳になり、持ち主の魔力を高める「魔導書（グリモワール）」を与えられた２人は、魔法帝直属の魔道士軍団である、魔法騎士団の入団試験を受ける。結果、魔力が一切ないアスタは、ならず者集団「黒の暴牛」に、魔力の強いユノは、エリート集団「金色の夜明け」に所属することに。
対照的な２人は、ついに魔法帝への第一歩を踏み出した―。