I 'Hjemstavn' er Erlendur tilbake i sine barndommers trakter, i bygda Bakkasel, hvor han vokste opp før han forlot stedet som 12-åring. Han har valgt å tilbringe tid i det forfalne barndomshjemmet, og om natten plages han av drømmer. I disse drømmene møter han en mystisk vandringsmann som en gang besøkte ham og familien, og som spådde skjebnen til Erlendurs bror, Bergur. Parallelt med sine indre demoner begynner Erlendur å grave i en gammel forsvinningssak fra 1940-tallet. Det hele dreier seg om en kvinne ved navn Matthildur, som forsvant under en gåtur da hun ble overrasket av et uvær. Hennes levninger ble aldri oppdaget, og det sirkulerte rykter om at hun hadde valgt å ta sitt eget liv på grunn av en hemmelighet hun hadde lært om ektemannen Jakob. Men etter hvert som Erlendur nøster opp i historien, avdekkes det at Matthildur bar på sine egne hemmeligheter som kan endre hele forståelsen av saken.
