黑田藩藩主齐隆侯将宠爱的妃子生的女儿滨千代公主假扮男孩，秘密继承储君之位。菩提寺住持慈善和黑锹忍者得知此事，写作秘函送往江户。拜一刀（若山富三郎 饰）受黑田藩所托，追赶主持抢夺秘函。途中拜一刀遭遇黑田藩忍者不知火（安田道代 饰），从其口中察觉事件背后的秘密。秘函抢夺成 功，柳生烈堂（大木实 饰）派出大量刺客截杀，但全部死在拜一刀手下。黑田藩重臣肋天将监斥责齐隆侯用女儿继任储君，意欲杀其谋反。受不知火所托的拜一刀由此卷入这场继嗣风波之中……

幕府时代，公仪介错人（为剖腹者斩首的刽子手）拜一刀（若山富三郎 饰）执行上层命令，为年幼的地方领主斩首。归来后梦见妻女被人所杀，心生不祥预感。柳生手下拜访拜一刀，看见堂中为断头者摆放的灵位，遂以谋反罪名密告柳生家族。得悉阴谋的拜一刀手斩来使，带着独子大五郎（富川晶宏 饰）杀出重围。从此浪迹江湖，以赏金杀手为生，人称“带子雄狼”。这一日，拜一刀接到新的任务，小山田藩杉户家老谋划暗杀领主子嗣，得知消息的家老市毛请求拜一刀破坏刺杀计划。拜一刀和大五郎来至峡谷温泉场，等待猎物出现……

柳生一族贼心不死，沿途派遣数队刺客截杀拜一刀父子，但最后悉数落败。这一日父子俩投宿旅店，一名叫松女子跑来寻求帮助，拜一刀（若山富三郎 饰）手刃前来追赶之人。闻讯赶来的妓院老板酉藏（浜木锦子 饰）索人，拜一刀拒绝，并甘愿替女孩受罚。严刑拷打并未使拜一刀屈服，反而使酉藏受到震撼。酉藏的主人三浦带刀（滨村纯 饰）因此拜托拜一刀刺杀其仇人猿渡玄蕃（山形勋 饰）。另一方面，得知消息得猿渡召集数百人兵马围杀拜一刀父子，父子俩与猿渡的军团在地藏原展开殊死拚杀……

尾张藩别式女（护卫殿下安全的随身侍女）小雪（东三千 饰）被藩士孤冢元记（岸田森 饰）用妖刀打败，愤而脱藩。尾张藩派出多名刺客追杀，皆死于小雪手下。其中一名被杀刺客的妻子为报夫仇，雇用拜一刀（若山富三郎 饰）刺杀小雪。 寻访途中，拜一刀和儿子大五郎（富川晶宏 饰）走散。柳生家族弃将军兵卫（林与一 饰）一度被大五郎错认为父，大五郎锐利的目光引起军兵卫注意，一路跟踪。好战心切的军兵卫挑战拜一刀，却无奈落败。 拜一刀追踪小雪来至温泉，尾张刺客孤冢元记亦随后赶到，在拜一刀面前，昔日两个仇家剑拔弩张……

柳生烈堂（大木实 饰）的三个儿子在追杀拜一刀父子的过程中接连战死，于是派出手里最后的王牌——善于使用手里剑的女儿香织（瞳顺子 饰）。最终仍难逃落败的命运。 愤怒的柳生烈堂找到自己庶出的儿子——土蜘蛛兵卫（木村功 饰）。善于使用土遁术的兵卫虽然憎恨生父，但仍接受任务，率领蜘蛛军团扑向拜一刀父子。沿途帮助过父子二人的普通百姓皆死于土蜘蛛手下，迫使拜一刀不敢乞食和投宿，以消耗其体力。待时机成熟，兵卫与拜一刀展开对决。 蜘蛛军团的失手令烈堂陷入狂怒，遂调来全部人马与拜一刀父子在雪山展开决战……

黑锹小角（小林昭二 饰）率领的忍者军团行动失败，柳生鞘香（松尾嘉代 饰）带领其麾下的女子刺客军团继续追踪拜一刀父子的踪迹。 阿波藩的蓝玉制造密法被幕府盗走，拜一刀（若山富三郎 饰）受聘刺杀盗走密法之人。一路上拜一刀父子不断受到柳生鞘香女子军团的袭击，但都一一化解。拜一刀登上护送之船，柳生鞘香亦尾随而来，有所察觉的保镖弁天来三兄弟放火烧船后逃走，拜一刀父子连同鞘香逃出生天。 弁天来三兄弟逃至沙漠，击溃在此等候的阿波藩刺客，却最终无法避免与拜一刀的生死决战……