Con la promesa de un nuevo comienzo, Kurt Wallander se muda a una casa nueva con su novia Vanja. Su felicidad se ve truncada cuando su perro desentierra un cadáver en su jardín. El cuerpo es de una chica asesinada, muerta desde hace más de diez años.

Dos cadáveres torturados aparecen flotando en un bote salvavidas en Ystad. Cuando los cuerpos son identificados como criminales de Europa del Este, un detective de Riga, Karlis Liepa, se une a Wallander para investigar el caso.

En los bosques del sur de Suecia, un preso fugado quema seis cisnes, antes de matar a un excursionista que fue testigo del crimen. Anna, una amiga de la hija de Wallander, aparece de repente pidiendo ayuda.