Cuando una rebelión derroca a la familia real del Imperio Tearmoon, la princesa Mia muere en la guillotina. Para su sorpresa, cuando cae la hoja de esa guillotina la joven despierta en el pasado, concretamente ocho años antes. Será así como Mia tendrá una segunda oportunidad en su vida.
Shizuma Orikasa es un antiguo samurái que trabaja en Tokio como conductor de rickshaw. Cuando impide un intento de asesinato, se unirá al nuevo departamento de policía, donde luchará para evitar que el mal derroque al Gobierno.