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

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

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