L'anime si svolge in un mondo che molto tempo fa ha caratterizzato l'esistenza della magia, ma ha perso da tempo quell'abilità. La storia inizia quando il normalissimo studente delle superiori Mangetsu Kohinata incontra Shingetsu Ernesta Fukami, che è tornato in Giappone dalla Germania, in una notte di luna piena.