Num céu iluminado por uma lua cheia carmesim, a estudante comum Mei Ayazuki cruza com um mágico auto-proclamado chamado Charlie em um festival. Usando sua magia, ele a leva de volta ao período Meiji em Tóquio, onde ela se depara e se apaixona por diversas figuras históricas marcantes da época.
