La mort inexpliquée d'un clochard qu'il croisait à chacune de ses rondes de nuit obsède le jeune Erlendur, nouvelle recrue de la police islandaise. Sa première enquête l'entraîne dans les bas-fonds de la ville.