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 pelo tempo para a era Meiji em Tóquio, onde conhece e se apaixona por várias grandes figuras históricas daquele período de tempo.