20世纪90年代初，东北青年铁头为寻找失联的初恋秀秀，冒险偷渡到日本东京新宿。他投靠同乡阿杰，与其他偷渡客一起在底层挣扎，从事黑工维生。铁头发现秀秀已改名“结子”，并嫁给了日本黑帮“三和会”副会长江口利成。梦碎后，铁头为带领同伴生存，开始从事不法勾当。期间，他与酒吧老板娘丽丽相识，两人逐渐成为彼此的情感慰藉。为替被残害的阿杰报仇，铁头卷入黑帮火并，意外救下江口，并与其达成交易：铁头替江口铲除异己，助其登上会长宝座；作为回报，他和同伴们获得合法身份与地盘，迅速崛起。然而，权力与利益侵蚀了初心，铁头意欲转行正道，但他的兄弟们却在阿杰的带领下越走越远，引发警方关注。铁头决心终结这一切，忍痛与丽丽分别，并跟随刑警北野回去劝说兄弟、指证江口，却引爆了日本黑帮对华人势力的全面清洗。在新宿的腥风血雨中，铁头失去了所有挚友，最终身负重伤的他，带着对丽丽与过往的回忆，做出了最后的抉择。