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