Corre el año 1874 y han pasado siete años desde el final de la era de los samuráis. Shizuma Orikasa, un antiguo samurái, trabaja como chófer de calesas en Tokio mientras busca a su prometida, Sumie Kanomata, desaparecida durante la Guerra Boshin. Shizuma frustra un intento de asesinato y se une al recién creado departamento de policía, donde luchará para impedir que las fuerzas oscuras derroquen al gobierno.