“La reina del desierto” cuenta la historia de la exploradora británica Gertrude Bell, relatando sus aventuras de amor y de pérdida en el Medio Oriente a comienzos del siglo 20. Una curiosa y aventurera Gertrude Bell (Nicole Kidman), con ansias de explorar el mundo fuera de Inglaterra, viaja a la Embajada británica de Teherán donde rápidamente se enamora del secretario de la embajada, Henry Cadogan (James Franco). Esto da comienzo a una larga aventura entre los pueblos y la cultura de Medio Oriente. A lo largo de este recorrido, su camino se cruza con T.E. Lawrence (Robert Pattinson), más conocido como Lawrence de Arabia y el Mayor Charles Doughty-Wylie (Damian Lewis), Cónsul general británico en el Imperio Otomano.