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, 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.