Em uma noite iluminada por uma lua cheia carmesim, uma garota comum do ensino médio chamada Mei Ayazuki conhece um autoproclamado mágico chamado Charlie em um festival. Através da magia de Charlie, ela viaja no tempo para a era Meiji em Tóquio, onde ela conhece e se apaixona por diversas grandes figuras históricas daquele período.