En una noche iluminada por una luna llena carmesí, una estudiante de secundaria ordinaria llamada Mei Ayazuki conoce a un autoproclamado mago llamado Charlie en un festival. A través de la magia de Charlie, ella viaja en el tiempo a la era Meiji en Tokio, donde conoce y se enamora de varias grandes figuras históricas de esa época.