Vertshuset Tree of Life ved Gizapyramidene i Egypt er et hus med to personligheter. Et livlig samlingspunkt for lettkledde turister og et strengt, privat familieliv der spesielt datterens ære voktes.
Hoda er 18 år og rives mellom de to kulturene. Da familien presenterer henne for ekteskapskandidater, føler hun seg langt ifra klar. Hos Hoda vokser helt andre følelser.
Journalisten Sigrid Lien skal rapportere fra den arabiske våren, men når hun flytter inn i familiens vertshus får hennes norske frigjorthet fatale følger.
I Olivensteinen vender Gunn Marit Nisja tilbake til det varme Egypt vi fikk møte i hennes debutroman Naken i hijab. Romanen er solgt i over 20 000 eksemplarer og ble nominert til Bokhandlerprisen.