Queen of The Desert on eeppinen elämänkertaelokuva, joka perustuu brittiläisen tutkimusmatkailijan, arkeologin, seikkailijan ja maansa poliittisena neuvonantajana toimineen Gertude Bellin elämään 20-luvun alussa. Teheranin suurlähetystössä Gertrude rakastuu virkamiehenä toimivaan Henryyn. Traagisesti päättyvä rakkaustarina määrää hänen elämälleen pian täysin uuden suunnan. Gertrude päättää antaa elämänsä maailman syrjäisien seutujen kartoittamiseen ja matkata aavikoille tutkimaan koskemattomia alueita, joissa kukaan ei ole koskaan aikaisemmin vieraillut.