20世紀90年代中國東北，鐵頭（成龍 飾）和女孩秀秀（徐靜蕾 飾）兩情相悅。不久，秀秀作為二戰(zhàn)遺孤返回日本，從此杳無音訊。掛念秀秀的鐵頭偷渡來至日本，投靠同鄉(xiāng)阿杰（吳彥祖 飾），與一眾華人偷渡客過著提心吊膽的黑工日子。
此時的秀秀已經更名結子，嫁給了日本黑幫三和會的若頭江口利成（加藤雅也 飾）。親眼見到這一幕的鐵頭心灰意冷，自此決心千方百計賺錢，留在日本。他們撈錢的手段很快觸及到臺南幫的利益，最終導致阿杰被斬斷右手。鐵頭跟蹤臺南幫老大高捷（高捷 飾），意外得知一場黑社會的利益仇殺陰謀，他和一眾朋友不可避免地卷入其中……
