Tokio, Japón, año 1874. Han pasado siete años desde el fin de la era de los samuráis, y Shizuma Orikasa, un antiguo samurái, se gana la vida como conductor de rickshaw, un vehículo ligero de dos ruedas que se desplaza por tracción humana. Su objetivo es encontrar a su prometida, Sumie Kanomata, que desapareció durante la Guerra Boshin. Cuando Shizuma impide un intento de asesinato, acabará uniéndose al nuevo departamento de policía, donde luchará para evitar que el mal derroque al Gobierno.