La película narra la historia de Gertrude Bell (1868-1926), historiadora, novelista y agente de inteligencia británica que, en la década de 1920, desempeñó un papel fundamental en la creación de un nuevo orden político en Oriente Medio. Educada esmeradamente desde su juventud, Bell no encontraba en su Inglaterra natal un pretendiente adecuado, por lo que viajó a Teherán. En Irán se enamoró de Henry Cadogan, un diplomático adicto al juego, pero la relación no prosperó, así que decidió renunciar a su vida personal y dedicarse a explorar la región. Antes de la caída del Imperio otomano, Bell estudió idiomas y tradujo obras literarias en Oriente Medio, y se reunió con altos cargos musulmanes en El Cairo, Basora y Bagdad; gracias a su valentía y a su actitud respetuosa, se ganó la confianza de los líderes. Parecía destinada a convertirse en un puente entre el Imperio británico y los países de Oriente Medio, y tras la Primera Guerra Mundial participó en la delimitación de las fronteras de la región. Fue entonces cuando el amor volvió a entrar en su vida. Werner Herzog relata, con el vasto desierto como telón de fondo, la épica y legendaria historia de esta «reina del desierto».