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

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

韦小宝（张达明饰）与皇上玩到没得玩，竟打起密室的主意，原来密室里面的东西是不为人知的，小宝和皇上看得起劲，有模有样的照起相来，这一照不禁让小宝穿梭到另一个时空，还因穿梭过头把正要去决斗的楚留香（马德钟饰）给压死了。怎么办怎么办。唉，小宝一咬牙，拿了钱再说。咸阳城里怡香院流络绎不绝，小宝首要“任务”当然就是上妓院谋福利，谁知看到了和楚留香长得一模一样的亚男（马德钟饰），二人自问风流，对于追女仔的学问各有高见，越讲越投机，化敌为友，更是激发小宝要把他栽培成一代枭雄。韦小宝和楚留香往怡香院去喝花酒，遇上了胡铁花

故事发生在明朝万历年间，德高望重受人敬仰的楚留香（朱孝天 饰）来到云来客栈，寻找天下第一美女鱼尺素，同在客栈的还有身为各门派帮主的左又铮、西门千，以及龟兹王爷扎木合等人。灾难忽然降临，客栈的一干人等均因为中了“天一神水”的毒而不治身亡。神水宫的宫南燕指认楚留香是幕后黑手。为了洗清身上的不白之冤，为鱼尺素报仇，楚留香开始调查事件的真相。在此过程中，楚留香结识了同样想替父亲札木合报仇的苏蓉蓉（胡静 饰），在联手寻找线索的过程之中，苏蓉蓉渐渐倾心于风流倜傥的楚留香，然而楚留香心中爱慕的却是琳娘（秋瓷炫 饰），殊

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