幕府时代，公仪介错人（为剖腹者斩首的刽子手）拜一刀（若山富三郎 饰）执行上层命令，为年幼的地方领主斩首。归来后梦见妻女被人所杀，心生不祥预感。柳生手下拜访拜一刀，看见堂中为断头者摆放的灵位，遂以谋

　　黑田藩藩主齐隆侯将宠爱的妃子生的女儿滨千代公主假扮男孩，秘密继承储君之位。菩提寺住持慈善和黑锹忍者得知此事，写作秘函送往江户。拜一刀（若山富三郎 饰）受黑田藩所托，追赶主持抢夺秘函。  

　　黑锹小角（小林昭二 饰）率领的忍者军团行动失败，柳生鞘香（松尾嘉代 饰）带领其麾下的女子刺客军团继续追踪拜一刀父子的踪迹。