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 iriam competir um contra o outro 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 manejar magia com incrível poder e controle, Asta não consegue usar magia e tenta desesperadamente despertar seus poderes treinando fisicamente. Quando eles atingem a idade de 15 anos, Yuno é agraciado com um espetacular Grimoire com um trevo de quatro folhas, enquanto Asta não recebe nada. No entanto, logo depois, Yuno é atacado por uma pessoa chamada Lebuty, cujo objetivo principal é obter o Grimoire de Yuno. Asta tenta lutar contra Lebuty, mas ele é derrotado. Embora sem esperança e à beira da derrota, ele encontra forças para continuar quando ouve a voz de Yuno. Desencadeando suas emoções internas em fúria, Asta recebe um trevo de cinco folhas Grimoire, 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 - se tornar o Rei Mago!