水师提督顾长风(于荣光 饰)奉朝廷之命带领西班牙舰队探访黑木崖,过程中西班牙领队欲打开东方不败的棺木与视东方不败为偶像的顾长风发生争执。正在此时黑木崖上忽然现身一怪人(刘洵 饰),可以掌接西班牙火枪子弹。顾长风被怪人所救,却身受内伤,坚信其便是东方不败,坚持要一见其真面目,虽死无憾。怪人一偿所愿,让其看自己的庐山真面目,正是当年风采依旧的东方不败(林青霞 饰)。顾长风告诉东方不败江湖上有很多人正在冒充他的名号为非作歹,东方不败于是决定留其性命,让他看着自己重出江湖。与此同时,东方不败旧时爱妾雪千寻(王祖贤 饰)正率领着一群苗人打着东方不败的旗号与日本倭寇就海域问题谈判,雪千寻痴心不改,重组神教只是为了等待爱人归来。
明朝末年,开国以来年纪最小的皇帝登基,继位之时年仅四岁。“七王之乱”兴于朝野,各王之间开始了兵权竞争。其中势力最大的,莫过于宁王。百姓在战乱中养成了习武之风。宁王为了巩固自己的势力和防止叛乱的发生,挟天子以令诸侯,颁布了“禁武令”。习武之人皆遭迫害,就连五大门派也未能逃过此劫难。五大门派在危难时刻将镇派之宝封藏起来,取天雷之火打造了一块千年玄铁令牌,并分成五块。从此,江湖上流传着一句话:得令牌者得天下…… 十八年后,油嘴滑舌的江湖混混小黄瓜,一心想当大侠的庞天豪,身负血海深仇的贵小雪,因为江湖令和朝廷的通缉阴差阳错的踏上了逃亡路。在寻找江湖令的路上,伴随着官兵的追捕和各路奇葩的江湖人士搅局,展开了一段搞笑、惊险、荒诞的旅程。