电影分为两个单元。 《桃花传奇》：中原少女西门无恨（杨钧钧 饰）一直对自己的身世耿耿于怀，为了弄清楚事件的真相，她冒充了当年叱咤风云如今早已隐退江湖的楚留香（刘德凯 饰），成功使得退出江湖已久的楚留香再度出山，并且最终发现西门无恨就是他的女儿。 《西门无恨》：曾经，楚留香爱上了麻女圣教的圣女张洁洁（杨钧钧 饰），两人因而遭到了魔火宫的少宫主的追杀。在生下了西门无恨后，张洁洁含恨自尽，西门无恨则被带往了扶桑。西门无恨苦练武功，发誓要为母亲报仇，尽管她成功潜入了麻衣圣教，却不敌邪恶阴险的麻十三（任世官 饰），身陷险境。

电影分为两个单元。 《桃花传奇》：中原少女西门无恨（杨钧钧 饰）一直对自己的身世耿耿于怀，为了弄清楚事件的真相，她冒充了当年叱咤风云如今早已隐退江湖的楚留香（刘德凯 饰），成功使得退出江湖已久的楚留香再度出山，并且最终发现西门无恨就是他的女儿。 《西门无恨》：曾经，楚留香爱上了麻女圣教的圣女张洁洁（杨钧钧 饰），两人因而遭到了魔火宫的少宫主的追杀。在生下了西门无恨后，张洁洁含恨自尽，西门无恨则被带往了扶桑。西门无恨苦练武功，发誓要为母亲报仇，尽管她成功潜入了麻衣圣教，却不敌邪恶阴险的麻十三（任世官 饰），身陷险境。

该剧讲述了一段江湖中人的故事。

根据古龙小说改编。明末清初，长安城内的五户大户人家，在一夜之间丢失了各家的传家之宝，其中一户竟然是“镇南王府”。做案人手法极为高明，所有宝物均是由苍蝇都飞不进去的地方取走的，现场未留一点蛛丝马迹，只遗下淡淡的郁金香的香气。此案震动了整个长安城，人们纷纷猜测销声匿迹的楚留香又重现江湖。20年前，素有盗帅之名的楚留香为了寻找他一生中最爱的女人——张洁洁，而只身前往麻衣圣教，从此即从江湖上消失，没有人知道他是否找到了麻衣圣教，是否找到了张洁洁，更没有人知道他究竟是生还是死。人们谈论着，猜测着，却始终没有答案。时光荏苒，20年过去了，当人们对此几乎淡忘的时候，长安大案重又勾起了人们的思绪。一时间，长安城内传言满天，议论纷纷。镇南王大怒，派出大批人马连夜搜捕楚留香。镇南王的儿子官骏，是一个极冷静、聪明的人。他在追查“楚留香”复出江湖的过程中，结识了一个美艳绝伦、武功高强的扶桑女子——西门无恨，直觉告诉他，此案与楚留香无关，而系西门无恨所为。于是，官骏明察暗访，终于在“软红山庄”里又见到了她。官骏本已对无恨心存爱慕，再次相遇，爱情之火即燃。在西门无恨那里，官骏找回了所有失物，破了麻衣圣教，也解开了楚留香的生死之谜。

江湖中人尊称为“盗帅”的楚留香以盗宝绝技闻名天下，而他盗宝只为救贫扶弱，盗亦有道。这位武功盖世的传奇人物，更是潇洒倜傥、风度翩翩，是每一个少女心中的梦中情人。温柔如水、聪明伶俐的红颜知己苏蓉蓉一直伴其左右，更对楚留香痴心一片。可惜楚留香只把她当妹妹看待，颇为怜爱。楚留香在追查五大武林高手离奇被杀的真相期间，结识了敢爱敢恨的侠女沈慧珊，被其独特的气质所吸引。怎料武林风起云涌，一时间楚留香遭受到江湖各大势力莫名的围捕攻击，楚留香深感事出跷蹊，遂重现江湖，决定大开杀戒。

神水宫是江湖上一个神秘的门派，江湖传言宫内皆为女子，且无人知晓神水宫的宫门在何处，而他自己也与世无争。一日，江湖的帮派门主皆因中了神水宫的天一…

神水宫是江湖上一个神秘的门派，江湖传言宫内皆为女子，且无人知晓神水宫的宫门在何处，而他自己也与世无争。一日，江湖的帮派门主皆因中了神水宫的天一神水而离奇丧命，盗帅楚留香因其风流而被江湖人怀疑是其与神水宫的瓜葛引来了这场腥风血雨。楚留香为保清白，与其红颜知己李红袖等查探神水宫。路遇昔日好友无花和尚，二人相谈甚欢。却发现无花也中毒了，楚留香为自己连累朋友甚为沮丧，也更坚定了他要粉碎神水宫之决心。楚留香借助神水宫门中女子的帮助进入了神水宫，才发现神水宫真正是一个与世无争的天地，而神水宫的宫主却有一私生女，不能对人言说，而江湖上的一切阴谋却原来都是无花和尚的计谋，无花身入空门，心却不静，为报当年的私仇而不惜错杀一万。一切阴谋虽然到最户都已经揭穿，但是神水宫主因为私生女的关系不能让楚留香出宫，最后一战不是你死就是我亡，楚留香与神水宫主展开了惊天动地的决战，而最终楚留香凭借机智险胜。

楚留香，江湖中大名鼎鼎的盗帅，轻功天下一绝，行踪神出鬼没，在江湖中能得盗帅"光顾"之人，皆感颜面有光，只因楚留香只盗非常之物，而盗帅所到之处，皆留下淡淡兰花清香，故又名香帅。一日，正当文武百官临朝面圣之时，赫然发现楚留香留下的"盗笺"，寄言子正踏月而至，要盗皇宫异宝琥珀 观音，禁卫总管薜玉寒即急召其师绝世剑客薜衣人进京护宝，可惜还是给楚留香先到一步，把琥珀观音盗走，而楚留香在盗宝期间，邂逅一代偷神司空摘星的女儿司空星儿和她的义妹苏蓉蓉，原来司空一家也是到大内盗宝，三人虽是敌对，却互相留下好感，时楚留香终盗得琥珀观音而去，而薜衣人迟来一步，只捉到偷神司空摘星和司空星儿，于是，薜衣人决千里追捕楚留香归案，以雪耻辱……

楚留香，江湖中大名鼎鼎的盗帅，轻功天下一绝，行踪神出鬼没，在江湖中能得盗帅“光顾”之人，皆感颜面有光，只因楚留香只盗非常之物，而盗帅所到之处，皆留下淡淡兰花清香，故又名香帅。 　　一日，正当文武百官临朝面圣之时，赫然发现楚留香留下的“盗笺”，寄言子正踏月而至，要盗皇宫异宝琥珀观音，禁卫总管薜玉寒即急召其师绝世剑客薜衣人进京护宝，可惜还是给楚留香先到一步，把琥珀观音盗走，而楚留香在盗宝期间，邂逅一代偷神司空摘星的女儿司空星儿和她的义妹苏蓉蓉，原来司空一家也是到大内盗宝，三人虽是敌对，却互相留下好感，时楚留香终盗得琥珀观音而去，而薜衣人迟来一步，只捉到偷神司空摘星和司空星儿，于是，薜衣人决千里追捕楚留香归案，以雪耻辱…… 　　原来琥珀观音内藏一木刻美人，正是兵器谱上排名第一的“小李飞刀”李寻欢亲手所刻，谁得此物，便可以得到李寻欢的一个愿望，江湖中人闻小李之名而丧胆，只因小李飞刀例不虚发，但只要得到琥珀观音，便可以得到李寻欢的飞刀绝艺，称霸江湖。 　　时琥珀观音落在楚留香手上的消息在江湖上传扬开去，好事者即找楚留香夺宝，但楚留香好友胡铁花、红颜知己宋西湖的帮忙之下，琥珀观音并没有失去，更发现李寻欢的所，原来楚留香小时乃李寻欢所救的小甭儿，但李寻欢一直没有把其身世告知，并传他轻功及不杀人的保命武功，楚留香今番夺得琥珀观音，就是要李寻欢把身世告之，但李寻欢反要求楚留香在得知身世后，便要考虑成为他的飞刀传人，楚留香遂答应之。 　　原来当年李寻欢代替江湖武林决战朝鲜高手独孤一郎，落得两败俱伤，一郎誓言二十年后从踏江湖，可惜李寻欢命不久矣，放眼江湖已无人能制一郎，只希望楚留香能惜自己的飞刀退敌，但得到了小李飞刀，亦同时成为江湖人物挑战的目标，恩恩怨怨，无日了之，而楚留香的身世秘密，竟要远赴安南才能得知…… 　　楚留香几经思量，终答应接受飞刀，就在苦练之时，司空摘星之义女苏蓉蓉为救其父，也来到宋西湖的酒居之中生事，楚留香错手把苏蓉蓉误伤，幸得李寻欢出手相救但却把李寻欢一生真气耗尽，时一班神秘的朝鲜武士至，要杀李寻欢，楚留香在相护之时，竟不觉中了天下第一奇毒，半滴“乾坤圣水”，而薜衣人亦追楚留香而至，偶遇李寻欢，薜衣人为了得到武林第一之名，遂挑战小李飞刀，却由楚留香代战。可怜一代高手李寻欢，刚把飞刀绝艺传予楚留香，便狂酒而逝…… 　　薜衣人和楚留香一战，惊天动地，但在相斗之时，薜衣人发现楚留香竟中了“乾坤圣水”之毒，遂中途罢战，相约盗帅一年后假如未死，便到薜家庄再续一战。时楚留香毒发，宋西湖竟不悄牺牲性命为保爱郎，楚留香毒虽暂缓，却面对恩师爱侣之死，黯然神伤，而此事苏蓉蓉一直看在眼里，对楚留香这个多情大侠渐生好感…… 　　时玄冰宫门传出乾坤圣水被盗之事，便以为是楚留香所为，遂派出门人风南雁追捕之，楚留香大加否认，风南雁便给楚留香一月之期，查出谁是盗水真凶。楚留香遂联同苏蓉蓉共同查探，在经历生死之中，楚留香和蓉蓉竟不知不觉渐生情愫…… 　　终于，盗乾坤圣水之事水落石出，一切竟是独孤一郎的两个儿千所为，原来独孤一郎已死，两个儿子遂对中原武林人仕怀恨在心，长大之后，大的成为了少林神僧如尘，小的则成了丐帮帮主洛无情，二人借其势力，欲癫覆武林，但终被楚留香阻止，最后二人自杀收场，楚留香无奈之极，只得向玄冰宫一行，向宫主圣水娘娘解释一切，谁知却揭发了一场玄冰宫内讧夺位之事，而圣水娘娘为免家丑外传，竟欲置楚留香和苏蓉蓉于死地，终于，楚留香被逼和圣水娘娘一战，最后败在小李飞刀之下，圣水娘娘羞愧至极，竟自封在石墓之中而死…… 　　玄冰宫一役，楚留香虽解去了身上剧毒，但苏蓉蓉却被神秘人所伤，要以灵药"蓝田玉实"保命，而楚留香为找寻另一颗蓝田玉实救苏蓉蓉性命，被逼往安南一行，顺道找寻自己的身世，而途中更遇上早在天牢逃出的司空星儿，星儿为救义妹，亦决和楚留香同行，谁知众人到了安南，楚留香才发然白己竟是安南王子，应承帝位，遂揭起了一场灭绝亲情的宫庭斗争，期间楚留香和司空星儿竟情不自禁堕入爱河，但因苏蓉蓉的存在，至令二人不敢尽情相爱。而江湖潇洒惯的楚留香，因对皇位毫不留恋，决返回中原过其游侠日子，但司空星儿却在宫庭斗争中成伪牺牲品，竟被楚留香之生母史凤凰所伤，失去知觉，被逼留在中原安南养伤，楚留香只好黯然返回中原…… 　　时江湖武林一股神秘的杀手集团倔起，似欲吞噬整个武林，经楚留香查探后，发现一切竟和薜衣人的亲兄辟宝宝有关，而楚留香和薜衣人一年之约将满，便往薜家庄一行，意外地再次遇见司空星儿，但星儿身份却是薜衣人的未婚妻子，同时间，有关薜衣人是杀手集团的首脑的证据越多，楚留香为了江湖武林，和薜衣人一战已是不争的事实，但面对司空星儿的幸福，楚留香实在下不了手，终于，大战之期已至，楚留香飞刀已在手，但此次能否例不虚发，却是连楚留香也没有信心……

少年楚留香（郭富城）练成了绝世武功，他的恩师独孤求败（徐少强）派其往少林寺赴十年一次的论剑。在途中，楚留香遇到了蝴铁花（温兆伦）、中原一点红（袁洁莹）等江湖朋友。楚留香到达少林，与无花大师（邱淑贞）比武，两人打成平手，并约定改日再比。一天晚上楚留香遇见无花，两人谈的很投缘，并一起入皇宫，不幸重了机关，这时蝴铁花和三位师妹一起赶到，大家同心协力逃出了皇宫。蝙蝠公子夜闯少林杀了无花的师傅，又杀了独孤求败和魔教教主。原来，蝙蝠公子就是东瀛武士天枫十四郎的儿子，十七年前天枫十四郎来中原挑战三大高手，结果落败，而自杀。蝙蝠公子杀了三大高手后还不罢修，为了独霸武林，他又打伤了楚留香，无花为了救楚留香把他带到圣水。