Inspecteur Erlendur Sveinsson bezoekt in de Oostfjorden zijn ouderlijk huis, dat sinds jaren leeg staat. De plek herinnert hem aan de verdwijning van zijn broertje, waar hij zich persoonlijk verantwoordelijk voor voelt. Maar ook andere onopgeloste zaken komen bovendrijven. Zo raakte jaren geleden tijdens een storm in de bergen een groep Britse soldaten spoorloos. In dezelfde nacht verdween ook een jonge vrouw, die nooit meer werd teruggevonden. Erlendur dwingt zich tot een confrontatie met het verleden.
Bij zijn onderzoek naar een brand op het Zweedse eiland Valö ontdekt inspecteur Patrik Hedström dat deze is aangestoken en wel eens verband kan houden met een oude verdwijningszaak.
De goedaardige maar afschrikwekkende Piewie woont nog bij zijn moeder en droomt van een lidmaatschap van de lokale motorclub The Rockabilly Stinkers. Abdelkader, een spichtige, werkschuwe Marokkaan, wil snel rijk worden en het doel heiligt de middelen. Gigolo Alex is zijn luxeleventje beu, maar te lui en laf om op eigen benen te staan – tot hij de liefde van zijn leven ontmoet. Wanneer de wegen van deze drie mannen elkaar kruisen, is er geen weg terug.
Catherine wordt bedreigd door haar aantrekkelijke en charmante vriend Lee. Hij probeert absolute controle over haar leven te krijgen en manipuleert haar vrienden. Volledig op zichzelf teruggeworpen, bedenkt ze een plan om te ontsnappen – een plan waarvan ze de uitvoering ternauwernood overleeft. Enkele jaren later probeert Catherine in een andere stad haar leven opnieuw op te bouwen. Langzaam maar zeker leert ze weer op zichzelf te vertrouwen en krijgt ze haar dwangmatige obsessies onder controle. Maar altijd blijft de angst bestaan dat ze Lee weer zal tegenkomen.
Een gepensioneerde vrouwelijke chirurg met de ziekte van Alzheimer wordt verdacht van de moord op haar beste vriendin. Zij kan zich echter maar weinig herinneren.