El anime tiene lugar en un mundo que hace mucho tiempo contó con la existencia de la magia, pero hace mucho que se está perdiendo esa habilidad. La historia comienza cuando la estudiante de escuela preparatoria Mangetsu Kohinata, se encuentra con Shingetsu Ernesta Fukami, quien ha emigrado a Japón desde Alemania en una noche de luna llena.