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