Queen of the Desert, İngiliz maceracı gezgin Gertrude Bell’in (Kidman) aşklarını ve yolculuklarını konu alan, yaşanmış gerçek hikayelerinden oluşan bir seyirlik. Meraklı ve maceracı bir kadın olan Gertrude, İngiltere’nin dışındaki yaşamı görmek ister ve elçilikte görevli olarak Tahran’a gider. Burada elçilik sekreteri Henry Cadogan’a (Franco) aşık olur. Bu aşk yanlış anlaşılmış kişilerle birlikte hayat boyu sürecek bir maceranın başlangıcı olur. Bu macerada yolu T.E. Lawrence (Pattinson) ve Osmanlı İmparatorluğunda görevli general Charles Doughty-Wylie (Lewis) ile kesişir.