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.