На отдалённой границе империи, в маленьком поселении, где время будто застыло, магистрат (Джереми Айронс) ведёт размеренную жизнь, поддерживая хрупкий порядок между колонистами и коренным населением. Его мир рушится с прибытием полковника Джолла (Джонни Депп), направленного для расследования слухов о возможном нападении «варваров».
Фильм «Королева пустыни» — это масштабная историческая драма, посвящённая невероятной судьбе настоящей личности, английской писательницы, археолога и разведчицы Гертруды Белл. Действие разворачивается в эпоху великих географических открытий и политических потрясений на Ближнем Востоке, в конце XIX — начале XX века.