Granbelm

The anime takes place in a world that long ago featured the existence of magic, but has long since lost that ability. The story begins when the very normal high school student Mangetsu Kohinata meets Shingetsu Ernesta Fukami, who has migrated back to Japan from Germany, on a night with a full moon.