Гертруді Белл, дочці британських аристократів, уготовано традиційну долю нащадка знатного сімейства — бали, світські бесіди, вдале заміжжя. Але все це не приваблює допитливу натуру Гертруди. Вона прагне бурхливої діяльності й вирушає до свого дядька — високопоставленого британського дипломата в Тегерані. Тут головна героїня закохується в Схід у прямому й переносному сенсі — серед співробітників посольства вона зустрічає молодого Генрі.

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

Сценарій стрічки Королева пустелі спочатку писався під Наомі Воттс, проте в підсумку головну жіночу роль виконала актриса Ніколь Кідман. Та ж історія чекала й на початкового виконавця ролі Генрі — Джуда Лоу. Після деякої затримки в зйомках його замінили на Джеймса Франко.

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