这次，国际警察陈家驹（成龙 饰）受到美国中央情报局的委托，调查一个国际核子武器的贩卖集团。上司与家驹开始都以为是天荒夜谈，他们根本不相信有什么组织能从黑市里搞来核子武器，认为调查的只是一群乌合之众。然而，当家驹跟踪疑犯徐杰进行交易，进而意外发现了乌克兰的核弹基地，他才意 识到事态严重。 交易的双方发现了家驹，他逃走时失足掉入了冰湖，幸得俄军相救才侥幸活命。家驹恢复后俄军上校格里格派往澳洲追查徐杰的妹妹安妮（吴辰君 饰）。但家驹刚抵达澳洲，就遭到了当地黑帮的追杀，家驹隐隐感到事件背后不简单。
「誰，殺了杜小鳳？」杜小鳳是個女刺青師，剛出獄的更生人。率先自首的的人，叫劉以潔，她是個檢察官，當年就是她親手將杜小鳳定罪的。然而，女檢的新婚丈夫孟燁，卻在清醒之後坦言：自己才是兇手。唯一能替杜小鳳回答的，就只有她在獄中寫的372封書信……這些信，是她不曾寄出過的情書；但在她出獄後，這些信卻點燃了三人之間的嫉妒、慾火、以及不敢面對的感情……最後，這份來自地獄的愛，終於引來不可挽回的殺機。
