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

柳生烈堂（大木实饰）的三个儿子在追杀拜一刀父子的过程中接连战死，于是派出手里最后的王牌——善于使用手里剑的女儿香织（瞳顺子饰）。最终仍难逃落败的命运。愤怒的柳生烈堂找到自己庶出的儿子——土蜘蛛兵卫（木村功饰）。善于使用土遁术的兵卫虽然憎恨生父，但仍接受任务，率领蜘蛛军团扑向拜一刀父子。沿途帮助过父子

明治中期，九州赌徒帮派矢野组组长被人暗杀，其独女龙子（藤纯子 饰）解散帮会，以父亲尸体旁遗落的钱包为线索四处寻找凶手。龙子怀揣小太刀，五年间走遍全国各地的赌场，因出色的赌技而赢得“红牡丹阿龙”的绰号。