In una notte illuminata da una luna piena di colore rosso, una tranquilla liceale di nome Mei Ayazuki incontra un fantomatico mago, Charlie, ad un festival. Attraverso la magia dell'uomo, Mei viaggia nel tempo sino a ritrovarsi a Tokyo nell'epoca Meiji: qui la fanciulla incontrerà diverse figure storiche di rilievo del periodo, innamorandosi di loro.