故事发生在民国初年的上海，当时的上海官商勾结，帮会之间相互仇杀。具有强烈爱国心的武术世家传人马永贞（陈国坤 饰）与帮派之间展开了一场义薄云天的搏杀。初到上海，他得到青帮首领白癞痢（徐少强 饰）赏识

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

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

　　彼时，上海滩由马永贞（何家劲 饰）和白癞痢（陈鸿烈 饰）平分天下，段冷翠（李婉华 饰）在暗中帮助马永贞颇多，虽然她的真实身份是军阀之女，但面对意气风发的马永贞，段冷翠还是动了芳心。　　马永贞一直醉

　　一番腥风血雨之后，上海由马永贞（何家劲 饰）和白癞痢（陈鸿烈 饰）平分秋色，军阀之女段冷翠（李婉华 饰）一直在暗中给马永贞提供支持和帮助，随着时间的推移，充满了男子气概的马永贞让段冷翠动了芳心。然

山东小子马永贞（陈观泰 饰）的拳脚功夫虽十分了得，但因属无名小辈，初到十里洋场的旧上海的他也只能凭借过人力气做苦力。因为秉性善良，路遇不平事时马永贞会拔刀相助，令某歌女（井莉 饰）对他暗生好感，也因此得以成为上海滩风流倜傥、武艺高强的黑道“不小人物”谭四（姜大卫 饰）的好兄弟。因为对谭四成就的羡慕，马永贞决意凭自己的拳脚打出一片天下来，并渐渐如愿以偿。可惜江湖险恶，他没想到地盘逐渐扩大的自己和谭四成了杨老板的眼中钉。不久，他目睹谭四为杨老板所杀，决心为谭四报仇，然而他的仗义和功夫并不能玩转江湖的游戏规则。