Em um mundo que há muito tempo apresentava a existência da magia, mas há muito que perdeu essa habilidade. A história começa quando o estudante de segundo grau muito normal, Mangetsu Kohinata, encontra Shingetsu Ernesta Fukami, que migrou de volta para o Japão da Alemanha, em uma noite com lua cheia.