電影分為兩個單元。
《桃花傳奇》：中原少女西門無恨（楊鈞鈞 飾）一直對自己的身世耿耿于懷，為了弄清楚事件的真相，她冒充了當(dāng)年叱咤風(fēng)云如今早已隱退江湖的楚留香（劉德凱 飾），成功使得退出江湖已久的楚留香再度出山，并且最終發(fā)現(xiàn)西門無恨就是他的女兒。
《西門無恨》：曾經(jīng)，楚留香愛上了麻女圣教的圣女張潔潔（楊鈞鈞 飾），兩人因而遭到了魔火宮的少宮主的追殺。在生下了西門無恨后，張潔潔含恨自盡，西門無恨則被帶往了扶桑。西門無恨苦練武功，發(fā)誓要為母親報仇，盡管她成功潛入了麻衣圣教，卻不敵邪惡陰險的麻十三（任世官 飾），身陷險境。
愛情電影