Asta y Yuno son dos huérfanos que fueron criados juntos desde su nacimiento después de ser abandonados en la iglesia de Hage, ubicada en la zona olvidada del Reino del Trébol. En un mundo donde todos tienen poder mágico, que surge en las personas naturalmente, Asta es la única persona completamente incapaz de hacer magia, y por eso trata de compensarlo entrenando sin descanso. Por el contrario, Yuno es un prodigio nato, con inmenso poder mágico y el talento para controlarlo, además de una personalidad tranquila y contemplativa en contraste con el griterío e hiperactividad constantes de Asta. Cuando cumplen 15 años, Yuno recibe el grimorio del trébol de cuatro hojas, como el que tenía el primer rey mago del reino, mientras que Asta, nada. Sin embargo, cuando un ladrón incapacita a Yuno para intentar vender su grimorio en el mercado negro, Asta convoca su propio grimorio, un extraño tomo deslucido que contiene un trébol de cinco hojas, ¡que esconde los secretos de la extraña Anti-Magia (que permite cancelar todos los efectos mágicos), para vencerlo! Ambos terminan en distintas órdenes de caballería, mientras construyen una rivalidad amistosa para tratar de convertirse en Rey Mago; no sin antes alcanzar a ser los caballeros mágicos más fuertes del reino.