長谷川平蔵（松本幸四郎）は本所界隈を見廻り中に、若かりし頃の道場仲間で親友の岸井左馬之助（山口馬木也）、香具師あがりの無頼者、相模の彦十（火野正平）と再会する。左馬之助からかつて二人が憧れた娘、おふさ（原沙知絵）が嫁ぎ先を離縁され、悪御家人の御新造になっていると知らされる。彦十がその御家人の身辺を探ると、平蔵、左馬之助の青春時代の恩師に繋がる因縁と悪事が明らかになる。

火付盗賊改方の同心・小野十蔵（柄本時生）は、盗賊・助次郎（窪塚俊介）の探索中、女房おふじ（藤野涼子）が、助次郎を殺した現場に遭遇する。身重のおふじに同情した十蔵は、助次郎の死体を隠しておふじをかくまう。そのころ助次郎も加わっていた盗賊の頭・野槌の弥平を追っていた火付盗賊改方は、一味の小房の粂八を捕縛する。すると、ほどなく一味の小川や梅吉（波岡一喜）が十蔵を呼び出し、おふじを攫ったと告げる。おふじを救いたければ粂八を牢から逃がせと脅しをかけて来る。

捕縛された盗賊・野槌の弥平一味の小房の粂八（和田聰宏）は、かつて自分のお頭だった盗賊・血頭の丹兵衛（古田新太）が残虐な盗みを働いたと知り、それは偽者だと主張する。粂八が知っている丹兵衛は、"殺さず、女を犯さず、貧しき者から盗まず"という三ケ条を掟とする本格派の盗賊だった。粂八は密偵となって丹兵衛一味が潜伏しているという島田宿に赴きたいと平蔵に願い出る。島田宿での探索が続く中、江戸では新たに丹兵衛の仕業と思われる盗みが発生するが。