初来乍到的鞋子设计师凯丽（詹妮弗·格雷 Jennifer Grey 饰）过着拮据的生活，她不仅在事业上郁郁不得志，更不得不受三名室友的气。一次偶然中，凯丽帮助了一个落难的妇人，没想妇人摇身一变成为了神奇的魔女，她施法让凯丽设计的一双高跟鞋拥有了魔力，只要凯丽穿上它，既能够变成美若天仙的完美女性。一日，凯丽穿着这双魔鞋来到设计师萨尔维托（罗伯·劳 Rob Lowe 饰）举办的晚会，光芒四射的凯丽一出现就立刻吸引了萨尔维托的目光。凯丽化名普鲁登斯成为了萨尔维托的助手，而后者也越来越为普鲁登斯的魅力所折服。随着时间的流逝，凯丽发现一切美好都变了样，她不知道萨尔维托喜欢的究竟是平凡的自己还是美艳的普鲁登斯，魔鞋的魔力开始让她感到无所适从。
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
