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 pousse-pousse à Tokyo tout en recherchant sa fiancée, Sumie Kanomata, disparue pendant la guerre de Boshin. Shizuma déjoue une tentative d'assassinat et rejoint le département de police nouvellement créé, où il se battra pour empêcher les forces obscures de renverser le gouvernement.