故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。但是危机之而来，企图夺得王位的罗马帝国大王子提比斯（阿德里安•布劳迪 Adrien Brody 饰）率领十万大军压境，东西方两大帝国即将发生前所未有的碰撞……

　　从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。　　从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。

　　20世纪20年代，时局动荡，天下大乱，华夏大地无有一片宁静之所。时群雄并起，军阀混战。军阀少帅侯杰（刘德华 饰）纵横捭阖，骄横跋扈，视平民如草芥，却难逃自身劫数。正所谓城头变换大王旗，侯杰转眼间辉煌不在，副官曹蛮（谢霆锋 饰）伺机上位、妻子颜夕（范冰冰 饰）离去、女儿身亡，种种打击令这个昔日的乱世修罗万念俱灰。落魄至少林寺期间，侯杰先后结识悟道（成龙 饰）、净能（吴京 饰）、净海（余少群 饰）、净空（释延能 饰）等僧众，并慢慢领悟了宿世的罪障因果，遂放下贪嗔痴慢疑之心，诚心向佛。与此同时，更大的磨难正向少林袭来……　　少林寺住持释永信担任该片监制。

由于匪徒劫持，一对双胞兄弟刚出生即遭分离。弟弟玩命（成龙）被舞女捡到抚养长大，终日浪迹于社会底层，为帮朋友泡妞，他结识了歌女芭芭拉（张曼玉），因此得罪黑社会；哥哥马友（成龙）被一对有钱夫妇带去美国，接受了良好教育长为著名音乐家，回港开音乐会时，结识世伯家的女儿唐心（利智）。 　　阴差阳错中，两人互换角色进入对方生活，由于大家分不清谁是马友谁又是玩命，笑话迭出，芭芭拉与唐心的心思也渐起变化。音乐会上，玩命胡指乱挥不想大获成功，而马友在黑帮威逼下，开车去救被黑帮抓做人质的玩命的好友泰山，随后，两兄弟开始连手共斗强敌。

程家三兄弟为民除害，因此而惹恼了地煞（权永文 饰）和天煞（任世冠 饰），遭到两人报复。老大惨死于屠刀之下，老二程振南（田俊 饰）和老三程振北（陈慧楼 饰）分别带着他们的儿子阿龙（成龙 饰）和阿栋（惠天赐 饰）踏上逃亡的旅程，一场混乱之中，阿龙和阿栋失散，从此踏上了两条截然不同的人生道路。 　　时光荏苒，阿龙成长为了乐观开朗的正直青年，一次无意中，他使出了失传已久的程家拳，被一直耿耿于怀的地煞和天煞发现了行踪，结果家中惨遭灭门，丐帮帮主的女儿小玲（林银珠 饰）帮助阿龙逃过一劫之后亦不幸命丧黄泉。此仇不报非君子，阿龙和久违的阿栋决定联手，替父亲等人报仇。