Di dunia yang dulu menampilkan keberadaan sihir, tetapi telah lama kehilangan kemampuan itu. Cerita dimulai ketika siswa sekolah menengah yang sangat normal Mangetsu Kohinata bertemu Shingetsu Ernesta Fukami, yang telah bermigrasi kembali ke Jepang dari Jerman, pada malam dengan bulan purnama.