When her mother elopes with a lover and her father dies cursing the name of God, Domini Enfilden attempts to forget her pain in Beni Mora, an oasis in the Sahara. At the desert hotel, she meets and falls in love with Boris Androvsky, a tormented man of mystery. Abruptly announcing his departure one day, Boris bids farewell to Domini in the Garden of Allah, but passion overwhelms them, and after making love, they are married by Father Roubier. The two are happy until Capt. De Trevignac, a dinner guest, recognizes Boris as the former Father Antoine, a priest whose irrepressible lust forced him to leave the monastery. De Trevignac says nothing, but after his departure, Boris confesses to Domini, who urges him to return to the monastery. The years pass, and Domini rears her son Boris in the Garden of Allah.