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