祝言をあげたばかりの妻、お蝶を置いてけぼりにし、三年にわたる渡世修行に出かけた駆け出し博徒の次郎長とその子分たち。右腕となる軍師的存在の大政をはじめ、悪臭を放つ坊主くずれ、法印の大五郎、意外な素顔を持つ、ご存知、森の石松、伊達者の美青年、追分政五郎*ら、旅を重ねるうちに、次郎長の男っぷりに惚れたヤツらが、次々に仲間に加わっていく。
清水に帰還した次郎長は、さらにはお蝶にまでモーションをかけてきた、とんでもないロクデナシまで拾い上げ、やがて東海道中にその名を轟かせるようになる。しかし、名が知られれば知られるほど、立ちはだかる敵も増えてくる。甲州で一大勢力を誇る黒駒の勝蔵、石松の宿敵でもある極悪人、三馬政、さらには一家の裏切り者、久六らが入り乱れ、大変なことになる。そんな中、お蝶が病に倒れ、さらにはとんでもない事態まで起こり、次郎長、絶対絶命のピンチ!