Ingiliz macerasever ve gezgin Gertrude Bell'in (Nicole Kidman) gerçek hikayelerinden oluşan 'Queen of the Desert' onun aşklarını ve yolculuklarını konu alıyor. Meraklı ve maceracı bir kadın olan Gertrude Ingiltere'nin dışındaki hayatı görmek ister ve elçilikte görevli olarak Tahrana gider ve burada elçilik sekreteri Henry Cadogan'a (James 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 (Robert Pattinson) ve Osmanlı İmparatorluğunda görevli general Charles Doughty Wylie (Damien Lewis) ile kesişir.
