この映画は、歴史家・小説家であり英国の諜報員でもあったガートルード・ベル(1868-1926)の物語を描く。1920年代、ベルは中東に新たな政治秩序を築くうえで重要な役割を果たした。少女時代から十分な教育を受けたベルは、英国本土では適した結婚相手を見つけるのが難しく、テヘランへと向かう。イランで彼女は賭博癖のある外交官ヘンリー・カドガンと恋に落ちるが、関係はうまく進まなかった。そこでベルは私生活を諦め、周辺地域の探検事業に身を投じることを決意する。オスマン帝国の滅亡以前、ベルは中東で言語を学び、文学作品を翻訳し、カイロやバスラ、バグダッドなどでムスリムの高官たちと会談した。その勇気と敬意ある振る舞いによって、ベルは指導者たちの信頼を勝ち得ていく。大英帝国と中東諸国の橋渡し役となる運命にあるかのように、ベルは第一次世界大戦後に中東各国の国境画定に関与した。そしてその頃、再び恋が彼女の人生に訪れる。ヴェルナー・ヘルツォークは広大な砂漠を背景に、この「砂漠の女王」の伝説的な叙事詩を描き出した。