O filme conta a história da historiadora, romancista e agente de inteligência britânica Gertrude Bell (1868-1926), que nos anos 1920 desempenhou um papel importante na criação de uma nova ordem política no Oriente Médio. Educada desde a juventude, Bell teve dificuldade em encontrar um parceiro adequado na Inglaterra, então partiu para Teerã. No Irã, ela se apaixona pelo diplomata viciado em jogos Henry Cadogan, mas o relacionamento não prospera, e Bell decide abandonar sua vida pessoal para se dedicar à exploração das regiões ao redor. Antes da queda do Império Otomano, Bell estudou idiomas no Oriente Médio, traduziu obras literárias e se encontrou com altos funcionários muçulmanos no Cairo, em Basra e em Bagdá; graças à sua coragem e ao respeito que demonstrava, conquistou a confiança dos líderes. Parecia destinada a ser uma ponte entre o Império Britânico e os países do Oriente Médio, e após a Primeira Guerra Mundial participou da demarcação das fronteiras entre as nações da região. E então o amor entra novamente em sua vida. Werner Herzog, tendo como pano de fundo o vasto deserto, narra a épica e lendária trajetória desta "Rainha do Deserto".