A young woman on a nighttime ferry secretly hurries through narrow corridors to the deck. Moments later, she plunges into the Baltic Sea to her death. A witness sounds the alarm, but there's no record of her; no one is missing.
Meanwhile, Kurt Wallander is downright cheerful. He's moving into his new seaside farmhouse with girlfriend, Vanja, her son and their dog. Called to a crime scene, he finds the arm of a young woman washed ashore, clad in the bracelet of the girl who disappeared from the ship. But before he can establish the girl's identity, another anonymous young woman's remains are discovered, this time in a shallow grave in Wallander's own new yard. Forensics reveal that she was murdered.
Policemen aren’t supposed to believe in coincidences, Wallander says grimly, still hoping that the corpse is the exception to the rule. But when Vanja discovers a stranger lurking in the shadows of the garden and he hears her terrified scream, Wallander insinuates himself into the investigation headed by newly-promoted DI Ann-Britt Hoglund. Investigating a violent former resident rumoured have prostituted runaways recruited from the port, Wallander follows the trail to a shocking and brutal conclusion…one of his own doing. There's blood on his hands, a corpse in his yard, the neglected case of the girl from the ferry to solve, and the old crushing melancholy closing in. Not even finding the killer can undo his own part in a tragic event in autumn.
Happy at last, Wallander buys a farmhouse with his stable, understanding new lover, Vanya, whom he met at the end of Wallander Season II. But then he discovers a skeleton buried under the blackcurrant bushes in the yard. The victim is a young woman, shot with a rifle about ten years earlier.
As fate would have it, Wallander is already investigating the death of another young woman, whose body washed ashore after falling or being pushed from a ferry bound from Poland to Sweden. Nothing appears to connect the two deaths, except both are unidentified females.
Following up the mystery of the blackcurrant body, Wallander talks to Fredrik, a neighboring farmer who recalls a renter, Jan Petrus, who ran a prostitution ring on the property where Wallander now lives. One of Petrus’s daughters has not been seen for a decade.
After getting nowhere in an interview with Petrus, Wallander and his colleague Ann-Britt break into Petrus’s junkyard to gather evidence. When Wallander is attacked by a pair of guard dogs, Ann-Britt shoots the animals dead. The enraged Petrus suddenly appears and takes a swing at Wallander with a sledgehammer. The detective ducks and Ann-Britt gets slammed in the skull, sending her to the hospital in a coma.
With Petrus in custody for attempted murder, Wallander is convinced the junk dealer also killed his daughter and buried her years before.
Meanwhile, in the ferry case, a woman named Snezna steps forward to identify the drowning victim as a fellow Polish prostitute and friend, Marinka Nowak. Marinka was pregnant and looking forward to her baby, Snezna tells Wallander. Unfortunately, the next morning Snezna herself is found dead on a roadside—strangled, apparently by one of her clients.
Simultaneously, the case against Petrus is falling apart. His missing daughter, Ellika, has turned up alive in Arizona and claims to know who the blackcurrant victim is. But she wants a reduced charge against her father for all but killing Ann-Britt, who remains comatose.
Guilt-ridden about Ann-Britt, Wallander is reluctant to see Petrus get off. But he has no choice and takes a prearranged call from Ellika, who identifies the buried girl as an uncooperative member of Petrus’s prostitution ring. Ellika seems to implicate Fredrik, the 65-year-old farmer next door, as responsible for the woman’s death.
Rushing to the farm, Wallander finds Fredrik, who confesses to recently reburying the woman on Wallander’s land so the detective would find her and bring closure to an incident that was tormenting Fredrik.
But the farmer shoots himself before Wallander learns more than a few vague details about the killing. Stunned, he can only pick up Fredrik’s insistently ringing phone. It’s the police, testing numbers called from the ferry the night Marinka plunged over the side. With a link now established between the different deaths, Wallander searches Fredrik’s house and finds a photo of his son, whom the detective recognizes as a member of the ferry’s crew. The sailor is evidently responsible for the murder of all the young women, and he is arrested as soon as his ship docks.
The story closes as Wallander and Vanya emerge from couples therapy. Vanya is beginning to realize that a future with this disheveled, morose cop holds an unending series of bodies found in unlikely places.