Asta y Yuno fueron abandonados en la misma iglesia el mismo día. Criados juntos como niños, conocieron al "Rey Mago", un título dado al mago más fuerte del reino, y prometieron que competirían entre ellos 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 ejercer la magia con un poder y un control asombrosos, Asta no puede usar la magia en absoluto e intenta desesperadamente despertar sus poderes entrenándose físicamente.

Cuando llegan a los 15 años, Yuno recibe un espectacular Grimoire 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 propósito principal es obtener el Grimoire de Yuno. Asta intenta luchar contra Lebuty, pero 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 furia, Asta recibe un Grimoire de trébol de cinco hojas, un "Trébol Negro" que le da suficiente poder para derrotar a Lebuty. Unos días más tarde, los dos amigos salen al mundo, ambos buscando el mismo objetivo: ¡convertirse en el Rey Mago!