Farid, joven francés de 26 años tiene que ir a Argelia para salvar la casa de su padre. Descubriendo así un país donde jamás a puesto los pies, acaba conociendo a una galería de personajes sorprendentes donde el humor y la sencillez van a cambiarlo profundamente.

Queen of the Desert es un ‘biopic’ que cuenta la historia de Gertrude Bell: la escritora, arqueóloga y cartógrafa considerada la versión femenina de Lawrence de Arabia. En el siglo XX se convirtió en toda una experta sobre el mundo árabe y, gracias a ello, aportó sus servicios al Imperio Británico ayudando a expandir sus dominios en dicho territorio.

El marine del grupo de operaciones especiales de la Marina de Estados Unidos Chris Kyle es enviado a Irak con una sola misión: proteger a sus compañeros de ejército. Su precisión milimétrica salva incontables vidas en el campo de batalla y, a medida que se extienden sus valientes hazañas, se gana el apodo de 'Leyenda'. Sin embargo, su reputación también crece detrás de las líneas enemigas, de manera que ponen precio a su cabeza y se convierte en objetivo prioritario de los insurgentes. Al mismo tiempo también se está enfrentando a otra batalla en casa: ser un buen marido y padre desde el otro lado del mundo.

Fatah, un pequeño granjero de Argelia sólo tiene ojos para su vaca Jacqueline y sueña con llevarla a París al Salón de la Agricultura. Al recibir la invitación, él que nunca ha dejado el campo, toma un barco en dirección a Marsella para cruzar toda Francia a pie. Es la oportunidad para Fatah y Jacqueline de vivir una aventura de grandes momentos de ayuda mutua y de risas.