Ägypten 1875: Das junge Ehepaar Annie und Jonathan Tremayne ist auf der Heimreise nach England. Da überfallen Piraten das Schiff. Jonathan und Annie werden getrennt. Sie wird nach Dschidda verschleppt: in den Palast des Beys. Aber Jonathan glaubt, sie sei tot. Annie kämpft um ihre Freiheit. Mit einer Gruppe fahrender Puppenspieler entkommt sie den Fängen des Beys. Aber auch im Pilgerzug nach Mekka ist sie in Gefahr. Kann sie darauf hoffen, dass Jonathan sie in der riesigen Wüste Arabiens wiederfindet? Und wie kann er überhaupt wissen, dass er nach ihr suchen muss?