Als Prinzessin Marjan (Maureen OHara) von ihrer Ausbildung in England zurückkehrt, muss sie feststellen, dass ihr Vater von den "Schwarzen Teufeln", einer Gruppe von Verrätern, ermordet wurde. Der zwielichtige Pascha Ali Nadim (Vincent Price) nimmt die Waise in sein Haus auf. Auf der Suche nach den Mördern ihres Vaters trifft Marjan auf den Prinzen Hassan (Paul Hubschmid), der fälschlicherweise der Tat bezichtigt wird.