三十年代旧上海，各方势力纠结，错综复杂。乡下青年小虎（元彪 饰）来至上海，寻找在英租界担任军官上校的哥哥大虎（林子祥 饰）。然抵达当晚便遭遇一场枪战火拼，双方为了一笔巨额的海外捐款大打出手，死伤无数。 在新结识的马戏团好友帮助下，小虎成功找到哥哥。大虎为人正直，疾恶如仇，但在这样的乱世他的力量微薄。由于无力铲除租界内的毒品走私活动，他被上司派去保护巨鳄金爷（洪金宝 饰）从海外归来的干女儿宋璧君（梅艳芳 饰）。宋曾是大虎的恋人，如今为追查失踪的捐款潜回上海。爱情、友情、亲情以及国家道义，在旧上海发生了激烈的碰撞……
孔武有力的夏侯武（甄子丹 饰）曾是佛山武馆合一门的弟子，当年他争强好胜，在香港担任教官时与他人比武，结果失手将对方打死最终锒铛入狱。三年后的某天，闹市街头发生一宗离奇车祸，死者似乎在车祸前就被武功高强之人残忍杀害。夏侯武在狱中看到该新闻，心知在此背后有一场针对武林中人的猎杀正有条不紊地展开。他强烈要求面见重案组总督察陆玄心（杨采妮 饰），由于言中接下来命案的遇害者，终于取得陆督察的信任，得以协助警方办案。与此同时，先天残疾却练得一身绝技的封于修（王宝强 饰）四处挑战隐于闹市的高手，更在获胜后将他们无情杀害。
水师提督顾长风（于荣光饰）奉朝廷之命带领西班牙舰队探访黑木崖，过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人（刘洵饰），可以以掌接西班牙火枪子弹。顾长风被怪人所救，却身受内伤，坚信其便是东方不败，坚持要一见其真面目 ，虽死无憾。怪人一偿所愿，让其看自己的庐山真面目，正是当年风采依旧的东方不败（林青霞饰）。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹，东方不败于是决定留其性命，让他看着自己重出江湖。与此同时，东方不败旧时爱妾雪千寻（王祖贤饰）正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判，雪千寻痴心不改，重组神教只是为了等待爱人归来......
方世玉（小侯）因与大清武馆高手（刘家良）结怨，其母苗翠花（李丽丽）为避冲突，暗带方上少林寺，求三德和尚（刘家辉）收其为俗家弟子；方入寺后自恃功夫了得频频闯祸，终被三德逐出。奸人提督（白彪）乘势诱方邀同房九杰离寺，暗图一网打尽；十杰失踪，三德心知有异，遂约苗同往督府对付旗兵……
