הסרט מגולל את סיפורה של גרטרוד בל (1868–1926), היסטוריונית, סופרת וסוכנת מודיעין בריטית, אשר בשנות העשרים של המאה הקודמת מילאה תפקיד מרכזי בעיצובו של סדר פוליטי חדש במזרח התיכון. בל זכתה לחינוך מקיף מימי נעוריה, ומשום כך התקשתה למצוא בבריטניה שידוך הולם, ולפיכך יצאה לטהראן. באיראן התאהבה בדיפלומט הנרי קאדוגן, שהיה מכור להימורים, אך הקשר ביניהם לא צלח, ובל החליטה לוותר על חייה האישיים ולהקדיש את עצמה לחקר האזורים שמסביב. לפני נפילת האימפריה העות'מאנית למדה בל שפות במזרח התיכון, תרגמה יצירות ספרותיות ונפגשה עם בכירים מוסלמים בקהיר, בבצרה ובבגדאד, ובזכות אומץ ליבה והתנהגותה המכובדת זכתה באמונם של המנהיגים. נראה היה כי נועדה לשמש גשר בין האימפריה הבריטית לבין מדינות המזרח התיכון, ולאחר מלחמת העולם הראשונה השתתפה בשרטוט גבולותיהן של מדינות האזור. או אז שבה האהבה אל חייה. ורנר הרצוג מגולל על רקע המדבר העצום את סיפורה האפי והמופלא של "מלכת המדבר".