En una iglesia ubicada en una aldea remota del Reino Trébol, viven Asta y Yuno, quienes han sido amigos desde que fueron abandonados de bebés en ese lugar. Yuno posee un enorme poder mágico y es muy hábil para lanzar hechizos; en contraste, Asta nunca ha podido usar magia. En un mundo donde eres juzgado según tu procedencia y poder mágico, Asta busca demostrar que cualquiera puede convertirse en alguien asombroso. Esta es su resolución: convertirse en el Rey Mago. Inspirado por él, Yuno se propone lo mismo.