九十年代,拖拉機工人鐵頭(成龍飾)冒著生命危險偷渡前往日本投靠同村好友阿傑(吳彥祖飾),以便找其到了日本留學的女友秀秀(徐靜蕾飾)。他在日本,與其餘偷渡客一同幹著粗活,但生活迫人令他們開始從事違法勾當,鐵頭亦與當地最大黑幫龍頭江口(加藤雅也飾)扯上關係,鐵頭一群人的力量亦愈來愈強,生活漸見起色。可惜阿傑與外來黑幫老大高捷(高捷飾)有牙齒印,開始展開一場黑色風暴。而警方亦把調查外來黑幫勢力的檔案命名為「新宿事件」,並由警察北野(竹中直人飾)負責調查...