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

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