El anime tiene lugar en un mundo en el que hace mucho tiempo contaba con la existencia de la magia, pero esa habilidad se perdió. La historia comienza cuando Mangetsu Kohinata, una chica de instituto, se encuentra con Shingetsu Ernesta Fukami, ha ha emigrado a Japón desde Alemania, en una noche con luna llena.