À 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.

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.

Une jeune Norvégienne est retrouvée morte au pied d'une falaise en Australie. L'inspecteur Harry Hole est envoyé sur place par sa hiérarchie, soucieuse de l'éloigner suite à un événement tragique, pour assurer la liaison entre Oslo et la police locale.

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.