En un mundo donde la magia está en todas partes, Asta —un huérfano ruidoso y enérgico— no posee magia en absoluto. Aun así, aspira a convertirse en el Wizard King, el título que se otorga al mago más poderoso del Reino Trébol. Compartiendo el mismo objetivo, Yuno, el amigo de la infancia y rival de Asta, tiene el don de manejar una poderosa magia de viento. A pesar de esta enorme diferencia entre ellos, Asta entrena su cuerpo sin descanso cada día, esperando de alguna manera despertar su magia y alcanzar a Yuno.
Cuando una persona cumple 15 años en el Reino Trébol, recibe un Grimoire, un objeto que le permite usar su magia al máximo potencial. En la ceremonia, Yuno obtiene un Grimoire con un legendario trébol de cuatro hojas, que marca a su portador como excepcionalmente fuerte, mientras que Asta espera en vano el suyo. Sintiéndose decepcionado pero sin querer rendirse, Asta ve a Yuno capturado por un mago que intenta robar su Grimoire especial. Aunque está completamente superado por el captor de Yuno, la determinación de Asta de seguir luchando le consigue su propio Grimoire, uno con un inaudito trébol negro de cinco hojas.