어린 시절 부모에게 버림을 받고 빈민 지역 교회에서 자란 아스타와 라이벌 유노. 두 사람은 마법 세계의 정점인 마법제가 되겠다는 목표를 가지고 있다. 그러나 아스타는 전혀 마력을 가지고 있지 않아 마법 기술을 쓰지 못하는 반면, 유노는 어린 나이에도 불구하고 엄청난 마법의 소유자로 촉망 받는다. 시간이 흘러 두 사람은 15세가 되고, 마력을 가진 15세 아이들에게 마법기사단에 들어갈 수 있는 기회가 찾아온다.

曾经险些遭到魔神毁灭的世界，拯救它的是一位被后世称为“魔法帝”的魔导士。时间流转，有两位被遗弃在教堂的少年，一位是有着极高魔法才能和被四叶草魔导书选中的由诺，另一位是魔力为零但却意外获得黑色五叶草魔导书的阿斯塔。决心以魔法帝为目标的阿斯塔，加入了被称为最差劲的魔法骑士团“黑色的暴牛”，由诺则加入了最强的魔法骑士团“金色的黎明”。

Asta e Yuno são orfãos que foram criados juntos numa igreja localizada na periferia do reino de Clover. Num mundo onde todos possuem poderes mágicos, porém Asta nasceu sem possuí-los. Em contrapartida, Yuno nasceu como um prodígio com poder mágico imenso e com o talento para controlá-lo. A história acompanha os dois garotos que competem entre si para se tornar o Rei Mago, o cavaleiro mágico mais forte do reino de Clover. Mas como Asta pode se tornar um cavaleiro mágico se ele não possui magia? A sua jornada começa quando Asta obtém o misterioso poder "anti-magia", que pode destruir qualquer magia. Assim Asta, com sua anti-magia e força física, e Yuno, com seus poderes mágicos e talento, começam a sua jornada.