影片讲述了迷踪拳传人郭震东（陈国坤 饰）的成长故事。他从小立志习武救国，却因不满于迷踪拳招式柔和，而拜师于金辟邪（晋松 饰），希望能练就金刚不坏的护体神功。在金刚门习武的过程中，他服食“金刚易筋丸”，学习“金刚走位法”，身体逐渐强壮，武术功底也日益深厚起来。 为治好父亲的哮喘，郭震东将“金刚易筋丸”拿给父亲郭天（莫美林 饰）服用，不料却让父亲身中鸦片之毒。与此同时，各门派豪杰皆因服食了“金刚易筋丸”而深陷鸦片泥潭，众门派处于一片混乱之中，幕后黑手金辟邪欲趁机掌控南派武林......
自幼父母双亡的胡斐（黎明）随家仆平四在砖窑场隐居，为避免被人认出遭遇伏击，二人在人前总作平凡人打扮，但私下胡斐却是刻苦习武，终练成胡家刀谱。得悉对他施过一饭之恩的钟四一家被燕南天（徐锦江）之子燕子胥逼害，胡斐出头教训了燕子胥并把他捉至北帝庙，但终被燕南天救出。胡斐尾随燕南天赶往京城准备伺机报仇时，遇上行踪飘忽的袁紫衣（张敏），被其吸引，不久两人互生好感。其后袁紫衣不幸遭人下毒瞎了双眼，为救她，胡斐向药王传人程灵素（李嘉欣）求救，却引来另一段恩爱情仇。
一个土地开发商和他的女朋友在一个偏远的小岛上被三个精神错乱的当地人追捕。
孔武有力的夏侯武（甄子丹 饰）曾是佛山武馆合一门的弟子，当年他争强好胜，在香港担任教官时与他人比武，结果失手将对方打死最终锒铛入狱。三年后的某天，闹市街头发生一宗离奇车祸，死者似乎在车祸前就被武功高强之人残忍杀害。夏侯武在狱中看到该新闻，心知在此背后有一场针对武林中人的猎杀正有条不紊地展开。他强烈要求面见重案组总督察陆玄心（杨采妮 饰），由于言中接下来命案的遇害者，终于取得陆督察的信任，得以协助警方办案。与此同时，先天残疾却练得一身绝技的封于修（王宝强 饰）四处挑战隐于闹市的高手，更在获胜后将他们无情杀害。 武林波涛汹涌，夏侯武和封于修迎来对决的终极时刻……
故事取材自《西游记》第五十七回“真假孙悟空”，讲述孙悟空中了黄眉老怪的奸计，被关押至一座神秘洞穴之中，法力全失、金箍棒也被收缴。黄眉老怪在这神秘山洞中建立了难以撼动的强大军队，囚禁着各路妖怪，在得力战将牛魔王的帮助下，设立了生死场，让小妖在此拼杀，死了的便夺走其灵力，将灵力灌入泥巴造出了六耳猕猴，试图取代真正的孙悟空，洞穴成了残酷的杀戮战场。六耳猕猴假扮花果山猴子，与孙悟空朝夕相处。孙悟空在洞穴中受尽欺压，曾一度陷入绝望，习惯单打独斗的他被迫与众妖联手自救，在一次次的失败中逐渐悟出“大圣”二字的真正含义。最终，被取走石心的孙悟空涅槃重生，与黄眉老怪决一死战，并率领大家逃离山洞。
