Кидман изобразила британскую писательницу Гертруду Белл, которая сыграла значимую роль в Великом арабском восстании. Во время Первой Мировой войны она стала шпионкой британской разведки, ее работа помогла положить конец Османской Империи.
Франко перевоплотился в майора Чарльза Даути-Уайли, возлюбленного Белл.
Также в картине принимает участие Роберт Паттинсон, ему досталась роль Лоуренса Аравийского.
Премьера «Королевы пустыни» состоится на Берлинском кинофестивале в феврале.