Asta e Yuno foram abandonados na mesma igreja no mesmo dia. Criados juntos durante a infância, eles ouviram falar do "Rei Mago"—um título dado ao mago mais forte do reino—e prometeram que competiriam entre si pela posição de próximo Rei Mago. No entanto, conforme cresceram, a diferença entre eles se tornou evidente. Enquanto Yuno consegue usar magia com um poder e controle impressionantes, Asta não consegue usar magia nenhuma e se esforça para despertar seus poderes treinando fisicamente.

Quando chegam à idade de 15 anos, Yuno recebe um Grimoire 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 Grimoire de Yuno. Asta tenta lutar contra Lebuty, mas é superado. Sem esperança e à beira da derrota, ele encontra a força para continuar ao ouvir a voz de Yuno. Liberando suas emoções internas em um acesso de raiva, Asta recebe um Grimoire de trevo de cinco folhas, um "Black Clover", que lhe dá poder suficiente para derrotar Lebuty. Alguns dias depois, os dois amigos partem para o mundo, ambos em busca do mesmo objetivo—se tornarem o Rei Mago!