Tut heeft nachtmerries over zijn dood, dus gebruikt hij de spiegel van Isis om terug te gaan naar het oude Egypte om te voorkomen dat zijn dood plaatsvindt, maar het artefact wordt gestolen door een dief. Cleo, Luxor en Tut gaan terug naar Egypte en ontdekken dat het duizend jaar na de dood van Tut is.
Op een avond verlicht door een karmozijnrode volle maan ontmoet een gewoon middelbare scholiere genaamd Mei Ayazuki op een festival een zelfbenoemde goochelaar genaamd Charlie. Door Charlie's magie reist ze door de tijd naar het Meiji-tijdperk in Tokio, waar ze verschillende grote historische figuren uit die periode ontmoet en verliefd wordt.