En kulen höstkväll hittas en kvinna hängande i en snara i sin sommarstuga vid en ensligt belägen sjö. Det verkar inte vara något mystiskt med hennes död, men när Erlendur Sveinsson får ett kassettband med en inspelning av en seans kvinnan deltog i strax före sin död, känner han att han måste gräva i hennes historia och ta reda på varför hennes liv fick ett så plötsligt och tragiskt slut. Samtidigt blir han engagerad i gamla olösta mysterier med försvunna människor och får tampas med spöken från sitt eget förgångna.
Frostnätter är den sjätte delen i serien om poliserna Erlendur Sveinsson, Sigurður Óli och Elínborg.