黑锹小角（小林昭二 饰）率领的忍者军团行动失败，柳生鞘香（松尾最先燃起战火的就是元帅府一方，趁申屠信和童星光刚刚死亡，西方军区和东方军区群龙无首的关键时刻，除了镇守中央区的卫守国大军，北方军区的金将军傅英名，和南方军区的智将军郭全麾下的大军都动了，傅英名的大军直袭原本属于申屠信的西方军区，郭全率着他的大军不慌不忙地向东方军区进发。嘉代 饰）带领其麾下的女子刺客军团继续追踪拜一刀父子的踪迹。
阿波藩的蓝玉制造密法被幕府盗走，拜一刀（若山富三郎 饰）受聘刺杀盗走密法之人。一路上拜一刀父子不断受到柳生鞘香女子军团的袭击，但都一一化解。拜一刀登上护送之船，柳生鞘香亦尾随而来，有所察觉的保镖弁天来三兄弟放火烧船后逃走，拜一刀父子连同鞘香逃出生天。
弁天来三兄弟逃至沙漠，击溃在此等候的阿波藩刺客，却最终无法避免与拜一刀的生死决战…
