O ano é 1874. Shizuma Origasa, outrora um samurai de Aizu e agora um puxador de riquixá de meio período, vai em busca de sua noiva desaparecida, Sumie Kanomata. Mas uma inesperada reviravolta nos acontecimentos o leva às fileiras da recém-formada força policial, e ele se envolve na busca de uma conspiração para derrubar o governo.
Ao mesmo tempo, o clã yakuza de Moriya recebe um convidado, Kyoshiru Shuragami, um habilidoso espadachim. Kyoshiru está estrategicamente posicionado em um clã que está ligado ao cérebro por trás da derrubada do governo.