فیلم سینمایی ملکه صحرا داستان زندگی گرترود بل، یک کاوشگر، نویسنده، باستان‌شناس، نقشه‌بردار و افسر سیاسی بریتانیایی را روایت می‌کند. داستان فیلم به دنبال بل از اوایل زندگی‌اش در انگلستان تا سفرهایش به خاورمیانه و نقش مهمش در شکل‌دهی به سیاست‌های بریتانیا در منطقه است. او در طی این سفرها با فرهنگ‌های مختلف، مناظر زیبا و خطرات فراوان روبرو می‌شود و همچنین با شخصیت‌های مهم تاریخی مانند توماس ادوارد لورنس (لورنس عربستان) ملاقات می‌کند.