Esta es la historia de Yasmin, una mujer beduina descendiente de los auténticos beduinos pastores nómadas de Arabia cuya tribu habita en Ramlat al Wihibah, corazón del desierto de Omán.
El mayor deseo de Yasmin es alcanzar un sueño: encontrar el Paraíso. Para cumplirlo deja atrás el desierto que la vio nacer.
Yasmin se enfrenta a sus miedos e incertidumbres. Vive alegrías y sinsabores y también se siente tentada abandonar la búsqueda del Paraíso. Después de muchos días inmersa en la aventura, sincerarse consigo misma desencadena un final de viaje sorprendente.