1898年山东大旱，无数难民涌入上海求生，人流中马永贞（金城武 饰）、马大祥（元华 饰）兄弟俩亦来到这片英国人掌控下的东方乐园，二马无技傍身，只好从码头苦力做起。马永贞机缘巧合结识上海码头之王谭四

纽约港的码头上，以约翰尼为首的黑社会势力无情地压迫着码头工人们。曾经是拳击手的特里（马龙·白兰度 Marlon Brando 饰）来到码头为约翰尼工作。他的朋友乔伊因为向犯罪委员会揭发约翰尼等人的罪行