Daniel, quadragénaire interné dans un hôpital psychiatrique de Reykjavik, se jette par la fenêtre sous les yeux de son frère Palmi. Au même moment, un vieil enseignant, qui a eu Daniel comme élève dans les années 60, meurt dans l'incendie de sa maison. L'enquête est menée parallèlement par le frère de Daniel, libraire d'occasion, un tendre rongé par la culpabilité, et par une équipe de policiers parmi lesquels apparaît un certain Erlendur, aux côtés du premier de la classe Sigurdur Oli et d'Elinborg.

Pourquoi l'inspecteur Erlendur use-t-il sa mauvaise humeur à rechercher l'assassin d'un vieil homme dans l'ordinateur duquel on découvre des photos pornographiques immondes et, coincée sous un tiroir, la photo de la tombe d'une enfant de quatre ans ? Pourquoi mettre toute son énergie à trouver qui a tué celui qui s'avère être un violeur ? Pourquoi faire exhumer avec quarante ans de retard le cadavre de cette enfant ? Comment résister à l'odeur des marais qui envahit tout un quartier de Reykjavik ?

Dans une banlieue de Reykjavik, au cours d'une fête d'anniversaire, un bébé mâchouille un objet qui se révèle être un os humain. Le commissaire Erlendur et son équipe arrivent et découvrent sur un chantier un squelette enterré là, soixante ans auparavant. Cette même nuit, Eva, la fille d'Erlendur, appelle son père au secours sans avoir le temps de lui dire où elle est. Il la retrouve à grand-peine dans le coma et enceinte.

À la sortie d'un bal, un couple pressé se réfugie dans le vieux cimetière, mais au cours de leurs ébats la jeune femme voit un cadavre sur une tombe et aperçoit une silhouette qui s'éloigne. Elle appelle la police tandis que son compagnon, lui, file en vitesse. Le commissaire Erlendur et son adjoint Sigurdur Oli arrivent sur les lieux pour découvrir la très jeune morte abandonnée sur la tombe fleurie d'un grand homme politique originaire des fjords de l'Ouest.

Un représentant de commerce est retrouvé dans un petit appartement de Reykjavik, tué d'une balle de colt et le front marqué d'une croix gammée dessinée avec son sang. Rapidement les soupçons portent sur les soldats étrangers qui grouillent dans la ville en cet été 1941. Deux jeunes gens sont chargés des investigations : Flovent, le seul enquêteur de la police criminelle d'Islande, ex-stagiaire à Scotland Yard, et Thorson, l'Islandais né au Canada, désigné comme enquêteur par les militaires parce qu'il est bilingue.