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

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