La "muraille de lave" existe bel et bien en Islande : c'est une falaise de basalte noir au pied de laquelle un tourbillon engloutit tous navires qui s'en approchent. Mais aussi le surnom donné, ici, au siège social d'une grande banque aux pratiques douteuses. Alors que le commissaire Erlendur est parti tenter de se ressourcer sur les lieux de son enfance, ses adjoints tombent chacun sur des enquêtes liées à des affaires anciennes.

Maria est retrouvée pendue dans son chalet d'été sur les bords du lac de Thingvellir. Suicide, conclut la police. Mais le commissaire Erlendur reçoit la visite d'une amie de Maria qui récuse cette thèse et lui remet l'enregistrement d'une séance chez un médium que Maria était allée consulter pour entrer en contact, dans l'au-delà, avec sa mère. Celle-ci lui avait promis de lui envoyer un signe... Bien que sceptique face aux croyances islandaises, Erlendur, troublé par l'audition de la cassette, décide de reprendre l'enquête.

Erlendur revient ! Parti en vacances sur les terres de son enfance dans les régions sauvages des fjords de l'est, le commissaire est hanté par le passé. Le sien et celui des affaires restées sans réponse. Dans cette région, bien des années auparavant, se sont déroulés des évènements sinistres. Un groupe de soldats anglais s'est perdu dans ces montagnes pendant une tempête. Certains ont réussi à regagner la ville, d'autres pas.

Pendant l'été 1972, Reykjavík est envahi par les touristes venus assister au championnat du monde d'échecs qui oppose l'Américain Fischer et le Russe Spassky. L'Américain se conduit comme un enfant capricieux et a de multiples exigences, le Russe est sympathique. Il a seulement préféré loger à l'hôtel plutôt qu'à la maison des syndicats, où voulait l'accueillir le Parti Communiste islandais. Pourquoi ?

Erlendur le solitaire vient d'entrer dans la police, et les rues de Reykjavik dans lesquelles il patrouille de nuit sont agitées : accidents de la circulation, contrebande, vols, violences domestiques... Des gamins trouvent en jouant dans un fossé le cadavre d'un clochard qu'il croisait régulièrement dans ses rondes. On conclut à l'accident et l'affaire est classée. Pourtant le destin de cet homme hante Erlendur et l'entraîne toujours plus loin dans les bas-fonds étranges et sombres de la ville.

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.

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

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.

C'est une maison dans laquelle les femmes ne se sont jamais senties bien, les familles n'y sont jamais restées longtemps. Une médium dit même y avoir perçu une sensation d'étouffement. Pendant des travaux de modernisation, le mur de la cave s'écroule et un corps apparaît. Konrad enquête et met au jour des mystères anciens. Dans le même temps il presse la police d'élucider le meurtre de son père mais il a oublié qu'à l'époque, l'enfant qu'il était avait menti, et il se retrouve soupçonné.