香港警察艾迪（成龍 飾）和他的同事/英國人沃特森（李·艾文斯 飾）是壹對合作無間的金牌排擋。1997香港回歸後，沃特森回英國加入了國際刑警，成龍則留在香港負責偷渡案件。後來由於接連發生了幾起偷渡引發的死亡慘劇，香港警方和國際刑警懷疑幕後指使者就是罪名昭彰的”蛇頭”（朱利安·桑茲 飾），於是把成龍派往愛爾蘭協助國際刑警調查。
在愛爾蘭，成龍和前搭檔沃特森再度聯手追查案件。在壹次執行任務中，他們遇上了國際犯罪集團頭目：奸詐兇殘的”蛇頭”。艾迪與沃特森壹同出動，圍攻”蛇頭”巢穴，卻發現壹個被”蛇頭”綁架的神秘小孩小賈，艾迪為了救他，讓”蛇頭”逃走了。
原來，小賈的身上佩帶有壹塊古老的神秘獎牌，這塊刻著盤旋雙蛇的獎牌蘊藏著古愛爾蘭流傳下來的再生力量，獲得這種力量後便會變成”不死人”，”蛇頭”綁架小賈的原因就是為了尋找解開這種神秘力量的方法。
艾迪預感到整個事件的嚴重性，他緊抓”蛇頭”的線索不放，終於發現”蛇頭”的手下大黃。艾迪帶領特警隊趕到，但最終還是讓大黃帶著小賈逃脫了。後來，艾迪在他的前女友妮可（克萊爾·弗蘭妮 飾）的幫助下，抓住了大黃的手下傑卡，從他口中得知大黃的貨船即將抵達碼頭。艾迪、妮可和沃特森趕到碼頭，發現了大黃與神秘小孩小賈。經過壹番打鬥，艾迪和小賈被困在了輪船的貨櫃裏，艾迪奮不顧身保護小賈，可惜他自己卻被水淹死了……
正當眾人為艾迪的死感到傷心之時，艾迪卻突然奇跡般的出現在他們面前，而且變得非常厲害。原來，在貨櫃裏，死去的成龍得到小賈佩帶在身上的古老獎牌的神佑，獲得了愛爾蘭傳說中的古老力量，使他擁有了不可思議的速度、力量與技能，將他的功夫提升至全新境界。
再生的艾迪急欲尋找小賈追問個中原因，卻正好破壞了大黃綁架小賈的行動。小賈仍然不言不語，未能為艾迪解開再生之謎。”蛇頭”的黨羽們用直升機將小賈擄去，與此同時襲擊了沃特森的家。艾迪及時趕到，與”蛇頭”正面交鋒。但是，”蛇頭”已經利用小賈獲得了古老獎牌的神秘力量變成了”不死人”，同樣擁有了威力無比的功夫。於是，艾迪和”蛇頭”之間展開了壹場真正的生死決戰……