当年以“小李飞刀”的绰号名震江湖的李寻欢（狄龙 饰），迄今沉寂已长达十个年头。谁知近来二十年前横霸江湖的梅华盗的再度出现，而且传言这一切皆为李寻欢所为。为了给自己正名，同时也为了见一见一直挂念的表妹林诗音（余安安 饰），李寻欢辗转回到关中，并与途中结识了高傲的独行剑客阿飞（尔冬升 饰）。十年前李寻欢和龙啸云（岳华 饰）结为兄弟，为报恩更将所爱的表妹让给对方做妻子。当他回到龙啸云的兴云庄时，发现早已物是人非。贪婪无耻肆意践踏着江湖道义，血雨腥风再度掀起…… 　　本片根据武侠小说名家古龙的经典名作改编。

一把玄铁刀，辗转三世，成就三段故事。在豪侠手中，它能成就英雄霸业；在大厨手中，它能烹饪世间美味；在有情人手中，它能成就爱情。当年，为了得到旷世玄铁，炼就绝世宝刀，孤独成杀兄弟，盗父墓，寻找 隐居多年的铁匠唐胖子，然而最终却被唐胖子欺骗，不得善终。唐胖子把玄铁炼成菜刀，传于少年八大铲，多年之后，八大铲成为俏江南的第一大厨，名扬江湖。哑巴（安腾政信 饰）为了得到宝刀，手刃仇人替父报仇，于是借计接近八大铲，在尽得真传之后对其痛下杀手。然而牺牲无辜之后，哑巴并没有亲手杀死仇人，但仇人却意外死在哑巴眼前，顷刻顿悟的哑巴从此隐居谷底。屠夫少三两恋上万花楼花魁寐娘（张雨绮 饰），然而纵使他使尽混身解数，不仅见不到寐娘，而且受尽一刀仙的羞辱。心灰意冷的他在滂沱雨夜跳入深谷，大难不死并且知遇哑巴盗得玄铁宝刀。当他再一次回到万花楼之后，杀死一刀仙并且与寐娘成亲，然而在成亲之日，他才发现对寐娘的相思只是一个美丽的错误……

江湖从来就是非横生。自从如来天尊（曹达华 饰）自创了威力无穷的如来神掌后，武林中的各门各派都虎视眈眈，天尊不胜烦扰，将如来神掌和火云战衣传与了徒弟古汉魂（万梓良 饰）后，圆寂过世。从此古汉魂自称火云邪神，在武林上大开杀戒，引发了一场武林浩劫。一晃眼二十年过去了，古汉魂早已退隐多年，一日他从悬崖底救起了因和师傅女儿（余安安 饰）相恋而被师傅击下山崖的青年龙剑飞（尔冬升 饰）。古汉魂将他毕生所学都传与龙剑飞，让他穿上火云战衣，代表火云邪神重出江湖。从此江湖又将不得安宁！

明嘉庆年间，沿海一带倭寇横行，日本海盗首领与福建、浙江省沿海土豪及旁门左道邪派勾结，攻占白云庄，四处抢掠，青年武士樊振东率众抗拒，武林同同仇敌忾，纷纷响应……

东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 　　当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。