O anime é ambientado em um mundo que há muito tempo apresentava a existência da magia, que agora não existe mais. A história começa quando, em uma noite de lua cheia, a estudante do ensino médio Mangetsu Kohinata encontra Shingetsu Ernesta Fukami, uma garota que se mudou para o Japão da Alemanha.