Shizuma Origasa, yang dulunya seorang samurai terkenal di Domain Aizu, mengalami masa-masa sulit setelah kekalahan telak daerah asalnya melawan pemerintahan kekaisaran yang baru. Untuk memenuhi kebutuhan hidup, Shizuma sekarang bekerja sebagai penarik becak di Tokyo. Sementara itu, ia tanpa lelah mencari tunangannya yang hilang, Sumie Kanomata, adik perempuan dari teman dekatnya Gennosuke, yang telah mempercayakan keselamatannya kepada Shizuma di saat-saat terakhirnya.
Setelah menggagalkan rencana pembunuhan, Shizuma dipekerjakan oleh kepolisian, dan ia menggunakan kesempatan ini untuk mengejar Sumie. Namun, ia segera terjebak dalam pusaran konspirasi politik yang melibatkan loyalis pemerintah, pemberontak yang gigih, pelacur yang licik, orang asing yang suka ikut campur, dan bahkan anggota yakuza yang misterius, Kyoushirou Shuragami.