香港特警楊艾迪 (成龍飾)嫉惡如仇，一直與人蛇集團不斷對抗，在一次執行任務中，他遇上了為人聰明、性格凶殘的國際人蛇集團主腦「蛇魔」，艾迪與美國特務亞瑟華生 (李艾文斯飾)一起圍攻「蛇魔」巢穴，發現一個被「蛇魔」綁架的小孩小杰，艾迪為了救小杰卻被「蛇魔」逃脫，華生怪艾迪魯莽壞事，兩人因而不歡而散。艾迪窮捨「蛇魔」線索，終發現「蛇魔」左右手萊斯特(黃秋生飾)準備利用俄國貨船，將人蛇偷運往愛爾蘭，艾迪帶特警隊趕至突襲貨船，最後卻被萊斯特逃脫。艾迪一路追蹤來到愛爾蘭，遇上他的前女友妮可 (克萊兒馥蘭妮飾)，妮可為英國特警組工作，並將艾迪介紹給特警組主管漢默史塔克認識，漢默史塔克歡迎艾迪協力追拿「蛇魔」，並命令華生與艾迪合作，令華生大為氣結。妮可帶艾迪到華生家拜訪，認識了華生的太太夏洛特 (鍾麗緹飾)及他的兒子麥爾斯，一頓晚飯下來，破解了艾迪與華生兩人的嫌隙，彼此再度攜手合作。翌日，艾迪發現萊斯特手下吉斯卡的行蹤，在都柏林市中心展開追逐並將他逮捕，從他口中得知萊斯特的貨船將會抵達碼頭。艾迪、妮可與華生馬上趕到碼頭，發現了萊斯特與小孩小杰，經過一番打鬥後，艾迪與小杰被困在貨櫃中，萊斯特將貨櫃轟落水中，海水即時浸入貨櫃，艾迪奮不顧身保住小杰的性命，可惜卻救不了自己。當艾迪正要死去，小杰身上的金牌發放出奇幻的光芒，神秘而詭異。 眾人為艾迪的死感到悲傷，華生到殮房見艾迪最後一面，傷心之際，另一個艾迪忽然出現在他身邊，而且是活生生的!華生大吃一驚，更發現躺在床上的死屍艾迪正慢慢消失!艾迪想起死前發生的事情，欲前往查問小杰，沒想到及時趕到破壞了萊斯特再次綁架小杰的行動，艾迪發現再生的自己竟然被刀槍子彈傷過後，傷口發放光芒瞬間痊癒，這種超能力令大家驚訝不已。小杰仍然不言不語，未能為艾迪解開再生之謎，妮可為了安全，將小杰暫時保護在自己家中，可惜「蛇魔」的黨羽們仍然緊追不捨，並快艾迪一步用直昇機將小杰擄去。在此同時，「蛇魔」手下亦襲擊華生的家，艾迪及時趕到將他們救到森林，並與「蛇魔」正面交鋒，「蛇魔」原來已利用了小杰的神秘力量，變成了「不死人」，同樣擁有巨大超能力，艾迪並非其對手，幸好華生及時趕到，「蛇魔」被迫放手離去。艾迪、妮可與華生為救小杰及徹底剿滅「蛇魔」，決定勇闖古堡巢穴，但「蛇魔」已掌握了神秘的再生力量，想要摧毀邪惡的根源難如登天。