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

江戸栄えて爛熟の頃。榊山座の人気者丑之助が、ある日、武家娘お梅と駈け落ちしてしまった。追っ手を逃れる舟の中で、お梅は無理心中をはかり、丑之助だけが被差別民の東六に救われた。当時心中の片割れは死罪となるのがならわしであった…