It tells the story of a Bedouin princess (Maureen O'Hara) who returns to Baghdad after being educated in England. She finds that her father has been murdered by a group of renegades. She is hosted by the Pasha (Vincent Price), the corrupt representative of the national government. She is also courted by Prince Hassan (Paul Hubschmid), who is falsely accused of the murder. The plot revolves around her attempts to bring the killer to justice while being courted by the Pasha.