Di sebuah distrik kumuh di Edo, hiduplah seorang samurai muda bernama Soza. Ia dikirim oleh klannya untuk membalas kematian ayahnya. Namun, ia bukanlah seorang pendekar pedang yang handal, dan ia lebih suka berbagi kehidupan dengan para penduduk, mengajari anak-anak cara menulis, dll. Ketika ia akhirnya menemukan orang yang ia cari, ia harus memutuskan apakah ia akan mengikuti jalan hidup seorang samurai atau memilih perdamaian dan rekonsiliasi.