德州警察勇斗墨西哥毒贩。若干退役的前海军陆战队队员闲着也是闲着，打算给美国经济添点活力，他们搞起了物流业，要把毒品从墨西哥运到美国。德州警察jack粉碎了这帮毒贩的美梦。
诸国割据、战乱频生的五代十国。后唐被后燕所灭，公主（李嘉欣）在柳若雄（李子雄）及赛小菁（杨丽菁）夫妇保护下逃亡，其父临终前，将一支藏有宝藏秘密的玉箫相交，公主找寻到宝藏便可复国。路上三人走散。公主误入夏侯谷，邂逅原是后晋太子的夏侯瑭（刘锡明），他正被姑姑（惠英红）所逼，苦练可以复国的独孤九剑，他的灭国仇敌正是公主。但因没有说破身份，两人反在后者的几番舍命相救生出真爱。柳若雄则被燕国师（刘洵）所擒，后者以利益作诱饵，令他生出叛逆之心。
武师陈厚德（元华 饰）远赴美国开设宝芝林，时常召唤国内的徒弟阿杰（李连杰 饰）来美国帮衬，但阿杰担忧在美的居留问题，迟迟未到。陈厚德曾经收下一名美国弟子尊尼（杰瑞?特林伯 饰），尊尼学成后却挑战师傅，意欲扬名立万扩张自己的武馆，陈厚德被尊尼打成重伤，宝芝林也被砸烂，幸好有少女安娜路过，将陈厚德救走。几乎同时，阿杰终于来美探望师傅，岂料一出机场便遭遇各种麻烦，先是莫名其妙收下三名落魄墨西哥少年为弟子，又与查封宝芝林的银行地产部经理阿美（郭锦恩 饰）不吵不相识。阿杰因语言不通，守候宝芝林寻找师傅下落，而尊尼也在四处打探陈厚德的去向，一中一外两名弟子，将为义与利的不同追求狭路相逢……
讲述黑帮组织传说中的解决师，又名“鬼怪”的“斗贤”（赵东赫 饰）和憧憬“斗贤”的后辈“英敏”的恶缘故事。
