山东小子马永贞（陈观泰）的拳脚功夫虽十分了得，但因属无名小辈，初到十里洋场的旧上海的他也只能凭借过人力气做苦力。因为秉性善良，路遇不平事时马永贞会拔刀相助，令某歌女（井莉）对他暗生好感，也因此得以成为上海滩风流倜傥、武艺高强的黑道“不小人物”谭四（姜大卫）的好兄弟。因为对谭四成就的羡慕，马永贞决意凭自己的拳脚打出一片天…

三十年前双亲遭人杀害，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城 饰）辗转追踪到马来西亚，只为弄清父母的死因。然而与他父母曾有交往的关系人回忆所述前后矛盾，且劝阻他不要继续追查。在此期间，陈强的家也被人入室翻检。在孤立无援的情况下，他求助于当地的私家侦探郑风喜（张家辉 饰），请他协助查找关系人的背景和某些重要人…