Filem ini mengisahkan tentang ahli sejarah, novelis dan ejen perisikan British, Gertrude Bell (1868-1926), yang memainkan peranan penting dalam membentuk tatanan politik baharu di Timur Tengah pada tahun 1920-an. Sejak zaman gadisnya, Bell telah menerima pendidikan yang tinggi, namun sukar baginya untuk menemui pasangan yang sesuai di England, lalu dia berangkat ke Tehran. Di Iran, dia jatuh cinta dengan seorang diplomat yang ketagih berjudi, Henry Cadogan, tetapi hubungan mereka tidak berjalan lancar, sehingga Bell memutuskan untuk meninggalkan kehidupan peribadinya dan menumpukan diri kepada usaha penerokaan kawasan sekitarnya. Sebelum kejatuhan Empayar Uthmaniyyah, Bell mempelajari bahasa di Timur Tengah, menterjemah karya sastera, dan bertemu dengan pegawai-pegawai tinggi Muslim di Kaherah, Basra dan Baghdad. Berkat keberanian dan sikap hormatnya, Bell berjaya meraih kepercayaan para pemimpin. Seolah-olah ditakdirkan menjadi jambatan antara Empayar British dan negara-negara Timur Tengah, Bell terlibat dalam menetapkan sempadan negara-negara Timur Tengah selepas Perang Dunia Pertama. Pada ketika itu, cinta kembali hadir dalam hidupnya. Werner Herzog, dengan latar belakang padang pasir yang luas, menceritakan epik legenda "Ratu Padang Pasir" ini.