L'histoire prend place dans un monde où la magie, qui existait autrefois, est aujourd'hui devenue si faible que plus personne ne considère plus que son existence dans les contes. Mangetsu Kohinata, une lycéenne lambda, fait un jour la rencontre de Shingetsu Ernesta Fukami, une mystérieuse jeune fille qui vient d'arriver au Japon. Celle-ci dit venir d'Allemagne et elle a choisi une nuit de pleine Lune pour faire le voyage…