魔法がすべての、とある世界――。 最果ての村の教会に同じ日に捨てられていたアスタとユノは、互いに魔道士の頂点・魔法帝になることを夢見て努力を重ねる日々を送っていた。 15歳になる年に、持ち主の魔力を高める“魔導書（グリモワール）”を与えられた二人は、魔法帝直属の魔道士軍団である、魔法騎士団の入団試験を受ける。 その結果、九つの軍団の中から魔力が一切ないアスタは、ならず者集団『黒の暴牛』に、魔力の強いユノは、エリート集団『金色の夜明け』に所属することになる。 ついに二人は魔法帝への第一歩を踏み出したのであった――。