Incapaz de dormir o encontrar una verdadera satisfacción en su vida diaria, Kō Yamori deja de ir a la escuela y comienza a vagar por las calles por la noche. Se encuentra con una chica llamada Nazuna Nanakusa que le muestra a Ko la alegría de ser un caminante nocturno convirtiéndolo en un vampiro con un mordisco en el cuello.

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.