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

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