Cuenta la Historia que la humanidad estaba a punto de caer bajo el yugo del Rey Demonio, pero un mago solitario lo derrotó para traerle paz al mundo. Ese mago se convirtió en leyenda y fue nombrado el primer Rey Mago (sin relación con Melchor, Gaspar, ni Baltasar). El Reino del Trébol vivió en paz a través de las generaciones y los reyes magos y nueve órdenes mágicas subordinadas mantuvieron feliz al pueblo. Pero esta no es la historia de este gran héroe, sino de Asta y Yuno, 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 hasta que le salgan callos en el ojete. 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.
