九十年代，拖拉机工人铁头(成龙饰)冒著生命危险偷渡前往日本投靠同村好友阿杰(吴彦祖饰)，以便找其到了日本留学的女友秀秀(徐静蕾饰)。
他在日本，与其餘偷渡客一同干著粗活，但生活迫人令他们开始从事违法勾当，铁头亦与当地最大黑帮龙头江口(加藤雅也饰)扯上关係，铁头一群人的力量亦愈来愈强，生活渐见起色。
可惜阿杰与外来黑帮老大高捷(高捷饰)有牙齿印，开始展开一场黑色风暴。而警方亦把调查外来黑帮势力的档案命名为「新宿事件」，并由警察北野(竹中直人饰)负责调查...