Hittebarnet Yemen växer upp i oasen Paradiset, en plats präglad av trygghet och harmoni. Hon tar hand om sin fosterbror och mellan dem finns en kärlek och innerlighet som är få förunnad. Deras lycka gör fostermodern avundsjuk och hon säljer Yemen som brud till en resande handelsman. Yemen kan inte förhindra det som sker, och djupt sårad av moderns svek tvingas hon följa sin make till en annan oas. Äktenskapet är brutalt. Tillvaron är torr och död som sanden i öknen. Det känns som om livet är slut, och Yemen förlorar all självkänsla och fylls av mörker. Men en dag möter hon en främling vid brunnen. Betel väcker hennes nyfikenhet och förmår henne att söka inåt efter insikter om sig själv. Motvilligt erkänner Yemen att hon har låtit sig själv försvinna; att hon inte har haft mod att leva fullt ut. Det ger insikt om vad hon har gått miste om, och med Betels hjälp börjar hon förändras. Den värld han berättar om är fantastisk och främmande, men den klingar sant inom Yemen. Livet är kanske något helt annat än vad hon har trott? Långsamt upptäcker Yemen sin inre styrka och lär sig att älska sig själv.
Flickan från Paradiset är en sagoliknande och trösterik roman i Paulo Coelhos anda.