Asta et Yuno ont tout les deux été abandonnés à la même église, depuis, ils sont inséparables. Étant enfants, ils se sont promis de devenir le prochain Roi Sorcier. Cependant en grandissant, un grand fossé s'est creusé entre eux. Alors que Yuno est un magicien de génie, Asta semble ne pas pouvoir utiliser la magie, il décide donc de s'entraîner physiquement. 

Quand ils ont reçu leur grimoire à l'âge de 15 ans, Yuno reçoit un grimoire avec un trèfle à quatre feuille (la plupart en reçoivent un avec un trèfle à 3 feuille), tandis que Asta ne reçoit rien du tout. 

Toutefois, lorsque Yuno se retrouve menacé, le vrai pouvoir de Asta se réveille et celui-ci reçoit un grimoire avec un trèfle à 5 feuilles. 

Yuno et Asta vont commencer à prendre des chemins différents, cependant leur but reste le même : devenir le prochain Roi Sorcier !