茅山弟子傲天龙（林正英 饰）与大黄（郑则仕 饰）同时爱上了师傅的掌上明珠梦梦，师傅临终前设局考验二人谁更真心，大黄用计赢得了师傅的信任。虽然梦梦倾心天龙，无奈父命难为，天龙于是愤然出走。一晃十八年过去了，大黄和梦梦的儿子连高（金少龙 饰）已经长成英俊少年，而天龙的女儿凝霜（黎姿 饰）也成年。天龙父女俩这天回家乡探亲，半途上遇到红袍火鬼为祸人间。天龙费尽九牛二虎之力将其收伏，关在鬼笼内。 回到家乡，大黄和天龙两师兄弟心里还是有隔阂，互相敌视。连高无意中放出了火鬼，此时的火鬼法力大增，天龙和大黄都已无法独力应付。为了对付火鬼，二人终于抛开成见，再次合作。

越战硝烟散尽，但是战争的影响并未消失。为了摧毁军队留在越南的大批飞弹，美军挑选了十名包括杀人犯童明辛（洪金宝 饰）、走私犯任人熙（袁和平 饰）等在内的华裔犯人，组成一支特种小队，委托林中校（林正英 饰）领导。同时，特种小队兼负联络滞留越南的美军上校之兄的使命。此次任务代号为“东方秃鹰”。在特种小队空降越南之时，任务负责人意外身亡，导致任务取消。幸有柬埔寨游击队员（高丽虹 饰）在当地协助，林中校决定将任务完成，特种小队与美军上校之兄及义子“老鼠杰”（元彪 饰）一行，在越共的层层围剿中，向美军的战时秘密军火库进发。

故事穿梭于两个时代。道德在明代孝宗年间，作恶多端的日本鬼王（左颂升 饰）在中国为患，并看中美若天仙的施施（王祖贤 饰）强迫她嫁予为姬。未几，草芦居士（林正英 饰）与徒弟（黄一山 饰）路过，有见及此并抱不平，遂和鬼王交手，不慎受伤，施施就此被鬼王强掳夺去。奉命捉鬼的一品官为尚峰（成奎安 饰），与居士合作，誓要把鬼王全力消灭。 双方倾尽毕生功力，展开一场惊天动地的恶斗，天地玄门亦齐开，众人遭天眼的吸噬，跨越时空，跌进今时今日的香港。 居士在医院内遇到酷似施施的女医生Gigi，而Gigi男友（黄秋生 饰）又酷似鬼王，一时认定这是五百年前鬼王逼婚的延续，决定阻止此事发展。 另一方面，Gigi和男友不和，鬼王乘机将心魔注入男友，其男友疯狂地强掳Gigi至教堂，此时鬼王借助男友心魔而出，欲再次进行当年还未完成的逼婚过程......

民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝 饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪 饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，山贼开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程启天、曹卓坚两人决定联合起来共抗强敌。

新年前夕，香港青年唐龙（李小龙 饰）受远在罗马经营餐厅的陈清华（苗可秀 饰）之叔父所托，远赴罗马助陈清华一臂之力。原来，陈清华从父亲手中接管餐厅不久，当地的商业集团看中了餐厅所在的地皮，而陈清华想守住家业不愿出售，商业集团遂使出下三滥手段，日日派流氓骚扰，令餐厅生意难以为继。唐龙一到罗马，因语言不通闹出不少笑话，陈清华则以为强援是律师，岂料是一莽撞的乡下青年不免失望。餐厅众服务员为了抵御流氓，自发学习空手道，但仍然被对方欺侮，危急时刻唐龙出手，将一众流氓痛打。不甘失败的商业集团欲致唐龙于死地，陈清华担心其安危劝唐龙离开，面对将陈清华绑架的下流对手，唐龙忍无可忍，与商业集团聘请的众多高手展开连番搏杀。