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

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

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

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

楚家惊变，楚父失踪，楚留香告别了养尊处优的生活，开始了寻找父亲的冒险。其间，他与胡铁花、姬冰雁两个好兄弟组成了“江湖合伙人”，破获了一桩桩武林…

风流潇洒的楚留香（郑少秋饰），以盗宝绝技闻名天下，但他盗宝只为救难救贫，故被尊称为“盗帅”。香武功盖世，却从不杀人。他纵横四海，总有如花似玉的…

楚留香，江湖中大名鼎鼎的盗帅，轻功天下一绝，行踪神出鬼没，在江湖中能得盗帅“光顾”之人，皆感颜面有光，只因楚留香只盗非常之物，而盗帅所到之处，…

东南沿海一带常有倭寇海盗侵掠，朝廷任用了一名号称杜先生的中年老妇清剿水匪，但湖寇江贼等被渐渐平定后，一个更厉害的海盗史天王却告崛起。流寇史天王声称，只有将朝廷特使的女儿玉剑公主嫁给他才能作为休战的条件。楚留香由于偶然的机会搭救了玉剑公主的生父，而介入此事。而杜先生这边，则指定要胡铁花护卫新月公主到贼窟。面摊上，花姑妈找来黄病夫、黑竹竿、袁蕾等人刺杀史天王。焦林托付楚留香寻找自己未见过面的女儿，他只知道女儿身上有一块新月形的胎记。楚留香接到胡铁花遇险的暗号，去树屋寻找胡铁花。树屋中，胡铁花中了四个女人的迷药，可惜她们的布局被楚留香识破，四人逃脱。胡铁花受到邀请护送玉剑公主与史天王成亲，楚留香决定易容跟随。楚留香在客栈中发现了女忍者樱子，薛穿心向樱子讨要箱子里的女人，谁知箱子被楚留香捷足先登带走，箱子里竟然是焦林的女儿。楚留香将箱子交给万胜镖局的何玉林保管，自己去寻找胡铁花。见胡铁花脱险，楚留香再回去寻找何玉林的时候，找到的只有一地的尸体和坐在箱子上的薛穿心。楚留香来到玉剑山庄，没想到杜先生竟然是个女人，随后得知玉剑公主不仅是焦林的女儿，也是杜先生的女儿，杜先生是焦林以前的妻子。原来东南沿海一带常有倭寇海盗侵掠骚扰，朝廷派出特使以江湖人的身份，联络四方豪杰，来对付流寇，特使的的女儿也被册封为公主，杜先生就是这样一位。杜先生肃清岸边，史天王称霸海上，两人势同水火。倭寇也希望两方火拼，坐收渔利。胡铁花意识到楚留香想一个人去对付史天王。楚留香遭到忍者春雷伊次的刺杀，他以不变应万变，迫使春雷伊次对抗失败后自杀。石田斋用金钱引诱楚留香去杀史天王，但遭到了楚留香的拒绝。在与樱子的交谈中，楚留香得知史天王抢走了石田斋的爱妾，所以樱子才会去偷史天王的玉剑公主。樱子假扮公主的侍女香儿，将公主带出了玉剑山庄。白云生用楚留香的旧相识为诱饵，带楚留香见史天王。二将军豹姬因怕玉剑公主夺宠，派出田田四人刺杀保护公主的胡铁花，而史天王派来保护公主的白云生也受到了暗算。豹姬让楚留香在财宝、食物和水、白云生这三者之间选一种，楚留香出乎意料的选择了奄奄一息的白云生。楚留香成功来到了史天王所在的渔村。谁知史天王竟然是七个一模一样的人，就连楚留香也没有下手的机会。史天王和玉剑公主的婚礼如期举行了，在海边的渔村里，楚留香得知玉剑公主已经割下了史天王的首级！楚留香恍然大悟，能刺杀史天王的只有史天王的妻子，这才是玉剑公主为什么一定要嫁给史天王的真正目的。聪明的楚留香遇到了一件平生从未遇到过的，最荒唐、最离奇、最神秘、也最可怖的事。他从来也不信世上竟真有这种事发生。原来两对武林世家恋人为逃避父母的逼婚，假装彼此之间在大病一场后换了灵魂，以求和相爱的人在一起。楚留香在最后搞清楚了一切，并给予她们祝福。剧中东方的“借尸还魂

初出江湖的楚留香结识了神水宫新任宫主慕千羽，由此卷入到一场危机之中，最终联手挫败了天枫十四郎刺杀抗倭名将的阴谋。二人在追凶的过程中深深相爱，却又因彼此的宿命天各一方。二十年后，名满天下的楚留香终于等来了爱人。

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