Dans un monde où la magie est partout, Asta—un orphelin bruyant et énergique—n'a aucune magie. Pourtant, il aspire à devenir le Roi Magicien, le titre donné au mage le plus puissant du Royaume du Trèfle. Partageant le même objectif, le compagnon d'enfance et rival d'Asta, Yuno, possède le don de manier une puissante magie du vent. Malgré cet énorme écart entre eux, Asta entraîne son corps sans relâche chaque jour, espérant éveiller sa magie d'une manière ou d'une autre et rattraper Yuno. Quand une personne atteint 15 ans dans le Royaume du Trèfle, elle reçoit un Grimoire, un objet qui lui permet d'utiliser sa magie à son plein potentiel. Lors de la cérémonie, Yuno obtient un Grimoire avec un légendaire trèfle à quatre feuilles, marquant son possesseur comme exceptionnellement fort, tandis qu'Asta attend en vain le sien. Se sentant déçu mais refusant d'abandonner, Asta voit Yuno capturé par un mage qui tente de voler le Grimoire spécial de Yuno. Même s'il est complètement surpassé par le ravisseur de Yuno, la détermination d'Asta à continuer de se battre lui vaut son propre Grimoire—un avec un trèfle noir à cinq feuilles sans précédent.