Gertrude Bell (Nicole Kidman) nasceu na Inglaterra, mas fez fama devido ao seu trabalho no Oriente Médio. Escritora, arqueóloga, cartógrafa e exploradora, ela passa também a trabalhar para o governo britânico como seu representante na região. Logo faz amizade com T.E. Lawrence (Robert Pattinson), mais conhecido como Lawrence da Arábia, que também tem presença marcante no local. Com o tempo, Gertrude acaba participando da criação dos estados da Jordânia e do Iraque.