Der Film ist ein romantisches Wüsten-Abenteuer und handelt von dem Fremdenlegionär Paul Lartal, der mit seiner Truppe auf der Suche nach dem Guerilla Omar Ben Khalif ist. Er überlebt einen überraschenden Angriff und wird von einer wunderschönen Prinzessin gerettet. Sie nimmt ihn mit in ihre Stadt in den algerischen Bergen. Sie pflegt ihn und als es ihm besser geht, bittet sie ihn um Hilfe. Doch er ist noch sehr schwach und wird ohnmächtig. Als er wieder zu sich kommt, ist er zurück in seinem Fort. Dort glaubt ihm niemand die Geschichte von der schönen Prinzessin. Doch aufgrund einer Nachricht von ihr findet er zurück in die Stadt in den Bergen. Seine Mission ist es, abzuwenden, dass der böse sheik die Macht gewinnt. Während dessen verlieben sich der Fremdenlegionär und die Prinzessin.