En un mundo donde la magia lo es todo, Asta y Yuno son dos huérfanos criados juntos en una iglesia de un pequeño pueblo. Mientras Yuno es un prodigio con un talento innato para la magia, Asta parece no tener ninguna habilidad mágica, compensándolo con un entrenamiento físico extremo.

Cuando ambos cumplen 15 años, reciben sus grimorios, libros mágicos que potencian sus habilidades. Yuno obtiene un grimorio legendario con un trébol de cuatro hojas, símbolo de gran poder, mientras que Asta no recibe ningún grimorio, por lo cual se convierte en objeto de burla.

Asta y Yuno emprenden caminos distintos con el mismo sueño: convertirse en el Rey Mago, la máxima autoridad del Reino del Trébol. ¿Podrá lograrlo a pesar de no tener nada de magia?