En un mundo en el que la magia lo es todo, Asta y Yuno son dos niños que encuentran abandonados el mismo día en una iglesia. Mientras que Yuno crece demostrando tener unos grandes poderes mágicos, Asta parece ser la única persona en el mundo que no posee capacidad mágica alguna. Eso no importará a los dos jóvenes, que aspirarán a alcanzar el puesto de Rey Mago, el mejor mago de todos. Pero para ello tendrán que ser seleccionados primero por una Orden de Caballeros Mágicos, ¡y Asta no tiene magia!

En la Casa Shadows vive una familia de seres sin rostro que expresan sus emociones a través de muñecos vivos, que además limpian incesantemente el hollín de la mansión. Una de esas sirvientas, Emilico, ayuda a su ama Kate mientras ambas aprenden más sobre sí mismas y los secretos de la casa.