奥黛丽（米拉·库妮丝 饰）和摩根（凯特·迈克金农 饰）两位好闺蜜，因奥黛丽前男友的间谍身份，意外被卷入一场国际阴谋，她们开始与各位杀手斗智斗勇，在一名可疑但有魅力的英国特工带领下，实施拯救世界的计划，在欧洲大陆上演惊心动魄又啼笑皆非的国际逃亡之旅。
周星星（周星驰 饰）圆满完成了校园任务后，以为可以升职，偏偏被调为交通警察。跟他一样立功的曹达华（吴孟达 饰）则继续以卧底的身份在学校内调查国际恐怖组织的案件。他的事业跌到了低谷，就连准备婚礼的钱都是女友阿敏（张敏 饰）的私房钱，令阿星十分无奈。为了证明自己的能力，他决 定以个人的身份到学校协助曹达华，恐怖分子如期行动，双方开始奋战。
安贝尔（麦当娜 Madonna 饰）是一个富有而又漂亮的女人，可惜她的脾气实在是太不可爱，他人看似美好的一切对于安贝尔来说都不足挂齿，就连他的丈夫托尼（布鲁斯·格林伍德 Bruce Greenwood 饰）都不知道自己的妻子究竟要怎样生活才会快乐。 为了讨安贝尔的欢心，托尼安排了一次邮轮上的旅行，从希腊前往意大利。尽管满心牢骚，但安贝儿好歹还是开始了她的旅程，并且在船上结识了大幅吉塞佩（阿德里亚诺·吉安尼尼 Adriano Giannini 饰）。安贝尔讨厌吉塞佩的粗俗和下流，逮着机会就在众人面前对他冷嘲热讽，对于安贝尔颐指气使的德行，吉塞佩也十分厌恶，只是按下不表。一次暴风雨后，船搁浅在了一座孤岛之上，在这个贫瘠又危险的地方，安贝尔和吉塞佩之间的关系发生了逆转。
