Asta e Yuno foram abandonados na mesma igreja no mesmo dia. Criados juntos quando crianças, eles conheceram o "Rei Mago" - um título dado ao mago mais forte do reino - e prometeram que competiriam entre si pela posição do próximo Rei Mago. No entanto, à medida que cresceram, a grande diferença entre eles tornou-se evidente. Embora Yuno seja capaz de exercer magia com incrível poder e controle, Asta não consegue usar magia e tenta desesperadamente despertar seus poderes treinando fisicamente. Quando completam 15 anos, Yuno recebe um Grimório espetacular com um trevo de quatro folhas, enquanto Asta não recebe nada. Porém, logo depois, Yuno é atacado por uma pessoa chamada Lebuty, cujo principal objetivo é obter o Grimório de Yuno. Asta tenta lutar contra Lebuty, mas é derrotado. Embora sem esperança e à beira da derrota, ele encontra forças para continuar quando ouve a voz de Yuno. Liberando suas emoções internas com raiva, Asta recebe um Grimoire de trevo de cinco folhas, um "Trevo Negro" que lhe dá poder suficiente para derrotar Lebuty. Poucos dias depois, os dois amigos partem para o mundo, ambos buscando o mesmo objetivo: tornar-se o Rei Mago!