Гертруде Белл, дочери британских аристократов, уготована традиционная судьба отпрыска знатного семейства — балы, светские беседы, удачное замужество. Но всё это не прельщает пытливую натуру Гертруды. Она стремится к бурной деятельности и отправляется к своему дяде — высокопоставленному британскому дипломату в Тегеране. Здесь главная героиня влюбляется в Восток в прямом и переносном смысле — среди сотрудников посольства она встречает молодого Генри.

На пути счастья молодой пары становятся родители девушки. От отчаяния она всё свое время и жизнь решает посвятить Востоку, благодаря которому она встретила Генри. Девушка становится исследовательницей восточной истории и культуры, а также многообещающей писательницей.

Изначально сценарий ленты Королева пустыни писался под Наоми Уоттс, однако в итоге главную женскую роль исполнила актриса Николь Кидман. Та же история ждала и первоначального исполнителя роли Генри — Джуда Лоу. После некоторой заминки в съемках он был заменен на Джеймса Франко.

Так уж повелось, что фильмы живого классика немецкого кинематографа Вернера Херцога не проходят незамеченными. Королева пустыни — не исключение. Фильм был номинирован на гран-при Берлинского фестиваля, хоть и не получил награды.