Asta y Yuno fueron abandonados cuando eran bebés el mismo día en la misma iglesia y desde entonces se han vuelto inseparables. Desde la infancia se prometieron mutuamente que lucharían con todas sus fuerzas para convertirse en el próximo Rey Mago.
Sin embargo, una vez que crecieron, la diferencia de habilidad entre ellos se hizo evidente. Mientras que Yuno demuestra ser muy hábil en el campo de la magia, con un poder y control increíbles. Asta simplemente no es capaz de usar magia.
En un mundo donde la magia lo es todo y las habilidades físicas no son nada, Asta se ha entrenado todos los días para poder llevar a cabo hasta el hechizo más simple, pero fue en vano.
Pero un día, cuando Yuno se encuentra en problemas y es capturado por un caballero mágico ahora caído, los misteriosos poderes «mágicos» de Asta despiertan …