En una iglesia ubicada en una aldea remota del Reino Trébol, residen Asta y Yuno, quienes han sido amigos desde que fueron abandonados como bebés en ese lugar. Yuno posee un inmenso poder mágico y es muy hábil en el lanzamiento de hechizos, mientras que Asta nunca ha podido utilizar magia. En un mundo donde se te evalúa según tu origen y tu habilidad mágica, Asta busca demostrar que cualquiera puede llegar a ser alguien extraordinario. Su determinación es la siguiente: convertirse en el Rey Mago.