Par une soirée éclairée par une lune écarlate, une lycéenne ordinaire nommée Mei Ayazuki rencontre un magicien autoproclamé du nom de Charlie lors d'un festival. Grâce à la magie de Charlie, elle voyage dans le temps jusqu'à l'ère Meiji à Tokyo, où elle rencontre et tombe amoureuse de diverses grandes figures historiques de cette époque.