清朝末年,官吏贪腐,民不聊生,在浙江地方上,有一位蒙面侠士“铁猴子”,两年来劫富济贫,令卖官鬻爵的历任知府叫苦不迭。铁猴子在白天的身份是大夫杨天淳(于荣光 饰),杨大夫妙手仁心,深得乡邻爱戴。知府为抓捕铁猴子,不惜拷打众多不相干群众,路经此地的黄麒英(甄子丹 饰)、黄飞鸿父子不慎卷入其中,知府见黄麒英身手过人,扣押飞鸿要挟其捉拿铁猴子,黄麒英与铁猴子交手后惺惺相惜。不久朝廷钦差抵浙,听闻铁猴子“作乱”之举后施展大力金刚掌将其击伤,原来这钦差的真实身份是少林叛徒衍空(任世官 饰),身为少林弟子的黄麒英联合铁猴子,誓为少林清理门户。
明末年间,中原与金国边境战火硝烟四起,姬无双(吴镇宇 饰)的魔教大行肆虐。朝廷与武林联合抗敌。武当派首徒卓一航(张国荣 饰)自幼桀骜不驯,但天资过人,极受掌门紫阳真人看重。卓一航幼年奇遇不断,先后结识了当时还只是武官的吴三桂(高雄 饰)与神秘的狼女(林青霞 饰)。成年后的卓一航为人正直,但浪子本性不改,不愿受礼教束缚,仗义行侠却屡屡受指。大师姐(蓝洁瑛 饰)对其倾心,卓一航却毫不动心。再次偶遇狼女,卓一航心生爱意,狼女亦为之倾心。然后正邪不两立,有情人面对诸般艰难险阻,终是黯然收场……