In this romantic desert adventure a handsome, Foreign Legionnaire survives a surprise attack and becomes the ward of a beautiful princess who takes him back to her splendiferous city in the remote mountains. After he heals, she begs his assistance, but still weakened from his injuries, he passes out. When he awakens, he is back in his fort. Though he tells everyone about his strange experience, no one believes him. Later the enigmatic princess gets a message to him. Teaming up with a fellow soldier, the two sneak out of the fort and follow the courier back to the magical city and meet the man in charge, another ex-Legionnaire. He is a good fellow, and worries that an evil sheik will succeed in his campaign. The brave hero does all he can to prevent that from happening while simultaneously falling in love with the beautiful princess.