Film ini menceritakan kisah Gertrude Bell (1868-1926), seorang sejarawan, novelis, sekaligus agen intelijen Inggris, yang pada tahun 1920-an berperan penting dalam membentuk tatanan politik baru di Timur Tengah. Sejak muda, Bell telah menerima pendidikan yang mumpuni, sehingga sulit baginya menemukan pasangan yang cocok di Inggris, dan ia pun pergi ke Teheran. Di Iran, ia jatuh cinta pada Henry Cadogan, seorang diplomat yang kecanduan judi, namun hubungan mereka tidak berjalan mulus, sehingga Bell memutuskan untuk meninggalkan kehidupan pribadinya dan mengabdikan diri pada eksplorasi wilayah sekitarnya. Sebelum runtuhnya Kekaisaran Ottoman, Bell mempelajari bahasa-bahasa di Timur Tengah, menerjemahkan karya sastra, dan bertemu dengan para pejabat tinggi Muslim di Kairo, Basra, dan Baghdad. Berkat keberanian serta sikapnya yang penuh hormat, Bell berhasil meraih kepercayaan para pemimpin. Tampaknya ia memang ditakdirkan menjadi jembatan antara Kekaisaran Inggris dan negara-negara Timur Tengah, dan setelah Perang Dunia I, Bell terlibat dalam penetapan batas-batas negara di kawasan Timur Tengah. Pada saat itulah, cinta kembali hadir dalam hidupnya. Werner Herzog, dengan latar gurun yang luas, menuturkan kisah epik legendaris sang "Ratu Gurun" ini.