En un mundo donde la magia ocupa un lugar central, Asta nace sin ningún poder mágico, mientras que su amigo de la infancia Yuno posee un talento excepcional. A pesar de esta diferencia, ambos comparten el mismo sueño: convertirse en Rey Mago, el mayor protector del reino de Clover. Mientras Yuno recibe un grimorio poco común, Asta obtiene un misterioso grimorio de cinco hojas que le permite utilizar antimagia. Reclutados en compañías distintas de Caballeros Mágicos, avanzan a través de misiones, rivalidades y combates contra enemigos cada vez más peligrosos, mientras descubren los secretos que rodean sus poderes, el reino y el origen de ciertas amenazas.