在阿巴拉契亚山脉，一个残忍的犯罪头目用拳头控制着他的生意和家庭，不惜一切代价来确保周围所有人的忠诚。当他的儿子遇到了他梦想中的女孩，迫切地想逃离这种生活，从父亲的魔爪中解放出来时，他不得不与这个可怕的男人进行面对面的谈判。
故事发生在十二世纪的法国，一种神奇且危险的时光穿梭魔力药水令戈德弗鲁瓦骑士（让·雷诺 Jean Reno 饰）和其仆人拉弗里普伊（克里斯汀·克拉维尔 Christian Clavier 饰）一同穿越到了二十一世纪的美国芝加哥。翻天覆地的变化和车水马龙的大街让这两个“老古董”既好奇又恐惧，就在此时，一位名为茱莉亚（瓦莱丽·勒梅西埃 Pierre Aussedat 饰）的美丽女子出现在了两人的面前。巧合的是，这位茱莉亚不是别人，竟然就是戈德弗鲁瓦骑士的后代。 很快，戈德弗鲁瓦骑士和拉弗里普伊便明白了他们的处境，与此同时，一个严重的问题浮出了水面——如果他们无法返回属于自己的时代，那也就意味着，他们的后代，也就是茱莉亚也将不复存在。十万火急之下，戈德弗鲁瓦骑士一行人开始寻找起了回到过去的方法。
水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
故事发生在奎米尔共和国。一天晚上，罗林斯和司机开着卡车骗过了美国企业西方石油有限公司的门卫，开进了西方石油的院内，绑架了四个美国人，杀了剩下的所有工人。美国人梅尔•罗斯在朋友的帮助下，侥幸逃过这次绑架。并且报了警。在奎米尔情报部门官员哈金的办公室内，哈金拿出了罗林斯的照片，并且说罗林斯就是奎米尔解放组织的成员。梅尔也不清楚到底是不是解放组织干的。只是说看到有人拿美国武器。哈金将梅尔安排在旅馆内，告诫梅尔不要出去，并且派人在旅馆门口看守。玛雅是个身份十分神秘的女人，来到了梅尔的房间，声称自己是奎米尔解放组织的人，拿出一份报纸，报纸上报到说罗斯指认罗林斯是奎米尔解放组织的成员，并且有美国人领路……
