This film is a romantic desert adventure and deals with Foreign Legionnaire Paul Lartal, who is searching for guerilla Omar Ben Khalif together with his troops. He survives a surprise attack and is saved by a beautiful princess. She takes him with her into her city in the Algerian mountains. She cares for him and when he is getting better, she asks for his assistance, but he passes out again because of his weakness and awakes back in his camp, where nobody believes in his story about the princess. But because of a message from the princess he is able to return to the city in the mountains. His mission is to prevent the success of the evil sheik, while he and the beautiful princess fall in love.