Hart van vuur en ijs is het aangrijpende levensverhaal van de getalenteerde kunstenares Karitas Jónsdóttir, en speelt zich af in IJsland, Parijs en Rome. Op een uitzonderlijke invoelende manier wordt beschreven welke offers Karitas moet brengen om haar kunst te kunnen uitoefenen. Memorabele karakters maken hun opwachting in deze emotionele roman, die geen lezer onberoerd zal laten.
In een meer even ten zuiden van Reykjavík wordt het lichaam van een dode man ontdekt. De waterspiegel is na een aardbeving drastisch gedaald waardoor het menselijke skelet zichtbaar is geworden. Het lichaam blijkt vastgeketend, waarmee een natuurlijke dood is uitgesloten. Gaat het hier om een afgedankte spion? Erlendur, Elínborg en Sigurður Óli worden met deze zaak belast. Hun naspeuringen leiden hen naar het naoorlogse Leipzig waar een tragische geschiedenis van liefde, verlies en ongekende wreedheid begon
IJsland, 1979. In een meer bij de krachtcentrale op Reykjanes ontdekt een vrouw een verminkt lichaam. Er zijn aanwijzingen dat de dode iets te maken heeft gehad met de militaire basis op de Miðnesheiði. Daar stelt men echter geen prijs op samenwerking met de IJslandse politie. Erlendur en zijn mentor Marion Briem proberen via allerlei omwegen informatie te verzamelen. Erlendurs aandacht wordt bovendien in beslag genomen door een andere zaak: die van een meisje uit Reykjavík, dat ongeveer vijfentwintig jaar eerder spoorloos is verdwenen.