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