Salim uskoo, ettei isä halua häntä. Isä on lähtenyt kotoa mitään selittämättä, eikä äidiltäkään saa vastauksia. Kun pojalle tarjoutuu mahdollisuus muuttaa Sansibarista Lontooseen opiskelemaan, kauan ei tarvitse miettiä. Mutta ei tiedä nuori Salim, millaista on maahanmuuttajan arki kylmänkolkossa Englannissa, eikä arvaa sitäkään, mitä seuraa kun vuosien jälkeen palaa kotiin, valheiden pesään.

Kivisydän kuljettaa 1960-luvun Sansibarista 1990-luvun Lontooseen ja valaisee siirtolaisen musertavaa kokemusta siitä, ettei kuulu mihinkään. Romaani heijastelee Gurnahin omaa elämäntarinaa. Gurnah on unohdetun Afrikan ääni, taiturimainen tarinanpunoja, joka löytää hiljaista kauneutta kipeistäkin tilanteista.