Asta e Yuno foram deixados na mesma igreja no dia em que nasceram. Crescendo lado a lado, eles encontraram o Rei Mago – o título do mago mais poderoso do reino – e juraram competir pelo cargo de próximo Rei Mágico. Com o tempo, as diferenças entre eles ficaram claras: enquanto Yuno domina a magia com força e precisão impressionantes, Asta não possui nenhum poder mágico e se dedica a treinar fisicamente na esperança de despertar algum talento. Ao completar quinze anos, Yuno recebe um magnífico Grimoire contendo um trevo de quatro folhas; Asta, por outro lado, permanece sem nada. Logo depois, Lebuty aparece para atacar Yuno, determinado a roubar seu grimoire. Asta tenta impedir o invasor, mas fica em desvantagem e quase sucumbe. Quando ouve a voz de Yuno, ele canaliza toda sua emoção em fúria e recebe um trevo de cinco folhas – o “Clover Negro” – que lhe concede força suficiente para vencer Lebuty. Poucos dias depois, os dois amigos partem pelo mundo, ambos com o mesmo sonho: tornar-se Rei Mágico.