张翠山（任达华 饰）系武当派掌门人张三丰（鲍方 饰）的第五代弟子，某日，他遭到了金毛狮王谢逊（曾江 饰）的挟持，来到了冰火岛上。在那里，张翠山邂逅了天鹰教教主的女儿殷素素（郑裕玲 饰），两人情投意合，结为夫妻，生了一个孩子取名张无忌（梁朝伟 饰）。
一晃眼十年过去，张翠山携妻子重出江湖，没想到却遭到了武林各大门派的围剿，只为了问出传说中屠龙宝刀的下落，最终，张翠山和殷素素双双自杀，将复仇之任托付给了尚且年幼的张无忌。随着时间的推移，张无忌渐渐长大，在机缘巧合之下得到了九阴真经，练就神功。最终，张无忌联手明教为父母报了仇。

20年代末，为完成师父的志愿，陈真（李连杰 饰）到日本学先进技术，求学中的他喜欢上了日本女孩山田光子（中山忍 饰）。因为师父霍元甲之死，陈真回到中国，协助师父之子霍廷恩（钱小豪 饰）主持精武门的业务，不料却引起了他的妒忌，师兄弟之间引发权力之争。
另一方面，陈真追查师父死因，怀疑是日军军官藤田刚（周比利 饰）暗中使用慢性毒药杀死霍元甲。陈真请医生验尸，证实师父确系中毒而死。藤田刚恐阴谋败露，杀人嫁祸，展开了连场恶斗。不久，藤田刚挑战精武门，他诱使日本黑龙会总教头船越文夫向精武馆挑战。比武之日，双方开展了一场惊心动魄的决战。

丐帮帮主乔峰（黄日华 饰）英雄盖世、义薄云天，与燕王后裔慕容复（张国强饰）并称“北乔峰，南慕容”。时值江湖上突发多起命案，乔峰在帮助慕容复洗刷嫌疑的同时，却不想被丐帮的阴谋党揭发了自己的身世之谜，更因此被逐出丐帮。乔峰在追寻江湖命案和自己身世之谜时，与慕容复的婢女阿朱（刘锦玲饰）患难见真情，结下共度一生的盟约，却最终因为两人误解阿朱的生父就是乔峰一直要寻找的“带头大哥”，而酿下不可挽回的悲剧……
另一方面，大理镇南王世子段誉（陈浩民 饰）外出游玩，阴差阳错掉下悬崖进入琅嬛福地，段誉在洞中偶得“北冥神功”和“凌波微步”两部武功秘笈，也对洞中一幅画像中的“神仙姐姐”一见钟情。其后他闯入曼陀山庄，发现慕容复的表妹王语嫣（李若彤饰）长相与“神仙姐姐”一模一样，无奈王语嫣一直钟情于表哥慕容复。在步步跟随王语嫣和慕容复的同时，段誉不慎发现了慕容复的阴谋，而王语嫣也逐渐被段誉的深情所打动。
与此同时，少林寺小沙弥虚竹（樊少皇 饰）偶遇了遭仇家追杀受了重伤的天山童姥，善良的虚竹背着童姥一起逃难，更演绎了一段武林奇遇……