Uma noite, sob a luz da lua cheia escarlate, uma estudante do instituto chamada Mei Ayazuki encontra um autoproclamado mago chamado Charlie em um festival. Graças à magia de Charlie, a garota viaja para a era Meiji, em Tóquio, onde ela conhece e se apaixona por várias figuras históricas da época.