Gemeinsam mit seiner Lebensgefährtin Vanja hat Wallander sich ein gemütliches Haus am Meer gekauft. Die Umzugskisten sind noch nicht ausgepackt, da findet sein Hund Jussi im Vorgarten die verscharrten Überreste einer Frauenleiche. Der Kommissar wollte sich eigentlich mehr um sein Privatleben kümmern, doch der schockierende Vorfall weckt sofort wieder alle seine kriminalistischen Instinkte. Er verdächtigt den vorigen Hausbewohner Jan Petrus, einen zwielichtigen Zuhälter, der junge Herumtreiberinnen aufgabelt und zur Prostitution zwingt. Seit zehn Jahren wird dessen Tochter Ellika vermisst – hat Wallander etwa ihre Leiche gefunden?

An der schwedischen Küste werden zwei Leichen in einem Schlauchboot angeschwemmt. Da es sich offenbar um lettische Drogenkuriere handelt, beteiligt die Polizei von Ystad einen Beamten aus Riga an den Ermittlungen. Als Karlis Liepa die Toten als ehemalige Informanten identifiziert, fühlt er sich für deren Ermordung verantwortlich. Wallander, nach dem Scheitern seiner Beziehung wieder Single, erkennt in dem schweigsamen Kollegen indessen einen Seelenverwandten. Umso trauriger ist er über die Nachricht, dass Karlis nach der Rückkehr in Riga ermordet wurde. Spontan reist er nach Lettland, um ihm die letzte Ehre zu erweisen. Das gesteigerte Interesse der dortigen Kollegen an den Ermittlungsakten zu Kalis’ letztem Fall macht Wallander stutzig. Wallander muss alleine in die Höhle des Löwen.

Die pensionierte Kartographin Birgitta Medberg erkundet einen alten Pilgerweg, als eine surreal anmutende Erscheinung ihre Aufmerksamkeit erregt: Brennende Schwäne fliegen über einen Waldsee. Das ist ihre letzte Beobachtung, denn der Verursacher dieser Erscheinung erschlägt die Zeugin und beerdigt ihre Leiche im Wald. Fingerabdrücke auf einer Bibel, die er ihrem Grab beifügte, führen die Polizei auf die Spur des religiösen Fanatikers Jannek Langas, der aus der geschlossenen Psychiatrie geflohen ist. In einer Schule, welche die biblische Schöpfungsgeschichte vom Lehrplan strich, übergießt dieser sich kurz darauf mit Benzin, um sich auf rituelle Weise selbst zu richten. Während Wallander über diesen Fall grübelt, erhält er Besuch von seiner Tochter Linda, die sich um ihre verschwundene Freundin Anna Westin sorgt.