时值 1969 年圣诞佳节，天鹅绒坊即将转手，离职和在职的员工因而在马德里聚首，寻觅美好回忆、第二次机会和全新的开始。

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

南海のゾルゲル島を舞台にゴジラの息子ミニラが初登場し、怪獣カマキラスやクモンガと対決する。この作品から特技監督が名匠?円谷英二から弟子の有島貞昌にバトン?タッチされた。ゴジラとミニラの親子の愛情がしっかり描き込まれている。