18 år gamle Hoda er eneste datter i en familie som driver et vertshus ved Gizapyramidene i Egypt. Vertshuset er et livlig samlingssted for turister, men det huser også familien selv, som lever et svært strengt og privat liv. Hoda slites mellom de to kulturene og føler særlig avsmak for alle ekteskapskandidatene foreldrene presenterer henne for. I stedet vokser en kjærlighet hos henne som er så forbudt som den kan bli. Den norske journalisten Sigrid er i Egypt for å rapportere fra den arabiske våren. Hun flytter inn i vertshuset, hvor hennes vestlige frigjorthet skal få fatale følger. Gunn Marit Nisja har tidligere gitt ut bøkene Naken i hijab (2011) og Porselenspiken (2013).
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.