Jest rok 1249. Shalimar (Debra Paget), egipska księżniczka, stara się uwolnić swój kraj od Beduinów, którzy go najechali. W tym celu łączy siły z księciem Haidi (Jeffrey Hunter), synem kalifa Bagdadu. Prócz sojuszu, knuje intrygi zarówno na dworze królewskim jak i rynku gdzie tańczy w przebraniu.