九十年代初，拖拉机工人铁头(成龙饰)冒着生命危险偷渡前往日本投靠同村好友阿杰(吴彦祖饰)，希望可以找到他在日本留学但失去音信的女友秀秀(徐静蕾饰)。铁头与一些偷渡客一样的在码头干着粗活，平时也会为了生活而从事非法活动，并在这过程中铁头与当地最大黑帮龙头江口(加藤雅也饰)扯上关系，势力越来越强大。
　　可惜阿杰与外来黑帮老大高捷(高捷饰)素有摩擦，并使得铁头卷入这黑帮争斗之中；警方亦把调查外来黑帮势力的档案命名为“新宿事件”，由警察北野(竹中直人饰)负责调查……