一九八六年，曼克顿市地下停车场里，两人正在作一场生死战，但竟然在二十世纪里还有人使用古代武器比武……这故事追溯至一五三六年，一位苏格兰籍农夫在一之战争中受了伤，但他的伤口竟不药而愈。他发现自己拥有一具不死之身，只有他的头被斩下才会死亡！在另一方面，一位西班牙贵族亦拥有不死异能，他为了令自己成为最终霸主，不惜花上四百年的时间去追寻另一个不死人，跟他决一死战……

故事发生在20世纪30年代的巴黎，经济的不景气让所有人都陷入了财政危机之中，曾经大放异彩的娱乐业也因此走向穷途末路。穷困潦倒的女子维多利亚（朱丽·安德鲁斯 Julie Andrews 饰）在一次偶然之中被陶德（罗伯特·普雷斯顿 Robert Preston 饰）相中，陶德看中了她英姿飒爽的气质，让她假扮成男性，再以男性的身份女装，以满足某些人群的嗜好。
　　就这样，维多利亚以维克多的名字出道了，哪知道她刚柔并济雌雄莫辩的形象很快就火便了整个城市，就连夜总会大亨马尔尚（詹姆斯·加纳 James Garner 饰）也不禁被维克多深深吸引，他怎么都弄不明白，维克多身为一名“男性”，究竟是如何将女性气质模仿的惟妙惟肖的。