En 1874, sept ans se sont écoulés depuis la fin de l'ère des samouraïs. Ancien samouraï, Shizuma Orikasa travaille comme chauffeur de rickshaw à Tokyo à la recherche de sa fiancée, Sumie Kanomata, disparue pendant la guerre de Boshin. Shizuma contrecarre une tentative d'assassinat et rejoint le nouveau département de police, où il se battra pour empêcher les forces obscures de renverser le gouvernement.