Asta y Yuno son huérfanos, criados en las afueras del Reino del Trébol. En un mundo en el que las personas nacen con un poder mágico que les permite utilizar la magia, Asta nació sin ninguna de ellas. Por el contrario, Yuno nació como un prodigio con un poder mágico superior al promedio y el talento para controlarlo. Además, en la Ceremonia de Entrega de Grimorios, Yuno recibe un raro grimorio que es similar al grimorio que tuvo el primer Rey Mago, un grimorio con un trébol de cuatro hojas. Por otro lado, cuando Asta pelea junto a Yuno contra Revchi Salik, Asta recibe un grimorio hecho pedazos, un grimorio con un trébol de cinco hojas. La historia seguirá a Asta y Yuno mientras ambos entrenan para ser cada vez mas fuertes y asi, uno de ellos podrá convertirse en el Rey Mago. Sin embargo, el título solo puede ser otorgado a un solo mago, ¿quién será capaz de lograr alcanzar el codiciado título del mago más fuerte del Reino, Asta o Yuno?
