Asta y Yuno fueron abandonados en la misma iglesia el mismo día. Criados juntos como niños, llegaron a conocer al "Rey Mago", un título otorgado al mago más fuerte del reino, y prometieron que competirían entre sí por la posición del próximo Rey Mago. Sin embargo, a medida que crecían, la gran diferencia entre ellos se hizo evidente. Mientras que Yuno es capaz de manejar magia con un poder y control asombrosos, Asta no puede usar magia en absoluto y trata desesperadamente de despertar sus poderes entrenando físicamente.
Cuando alcanzan la edad de 15 años, Yuno recibe un espectacular Grimorio con un trébol de cuatro hojas, mientras que Asta no recibe nada. Sin embargo, poco después, Yuno es atacado por una persona llamada Lebuty, cuyo objetivo principal es obtener el Grimorio de Yuno. Asta intenta luchar contra Lebuty, pero él es superado. Aunque sin esperanza y al borde de la derrota, encuentra la fuerza para continuar cuando escucha la voz de Yuno. Desatando sus emociones internas con rabia, Asta recibe un trébol de cinco hojas Grimoire, un "Trébol negro" que le da suficiente poder para derrotar a Lebuty. Unos días después, los dos amigos salen al mundo, ambos buscando el mismo objetivo: ¡convertirse en el Rey Mago!
