En 1874 habían pasado siete años desde el fin de la era de los samuráis. Un antiguo samurái, Shizuma Orikasa, trabaja como conductor de rickshaw en Tokio mientras busca a su prometida, Sumie Kanomata, que desapareció durante la Guerra Boshin. Shizuma frustra un intento de asesinato y se une al nuevo departamento de policía, donde luchará para evitar que el mal derroque al Gobierno.
Año 1333, el shogunato de Kamakura se desmorona. Ashikaga Takauji, uno de los vasallos de confianza del shogunato, lo traiciona y organiza una rebelión. Hojo Tokiyuki, heredero legítimo, logra huir de la masacre junto a un sacerdote sintoista llamado Suwa Yorisige y llega hasta Kamakura. Tokiyuki, convertido en fugitivo para poder seguir con vida, pone en marcha un plan para recuperar lo que le corresponde por derecho.