Reykjaviknetter handler om den aller første saken til Erlendur Sveinsson, politimannen vi kjenner fra Indridasons tidligere bøker. Det er travle tider i gatemiljøet, med trafikkulykker, tyverier, voldsepisoder og smugling. En mann blir funnet druknet i en grøft. Det virker ikke som noen bryr seg, men dødsfallet kan ikke slutte å plage Erlendur. Det fører ham ned i byens merkelige og mørke underverden.