Detective Superintendent Roy Grace is forever haunted by the unexplained disappearance of his wife, Sandy, nearly ten years ago. Ever since she went missing, he's been consumed with finding out what happened to her. Finally, he may be moving on. He has fallen in love and is going to marry his girlfriend, Cleo, who is pregnant with their child.

But his life is put on hold when, after a wild New Year's Eve ball, a woman is brutally raped as she returns to her hotel room. A week later, another woman is attacked. Both victims' shoes are taken by their attacker. Grace soon realizes that these new cases bear remarkable similarities to an unsolved series of crimes in the city back in 1997. The perpetrator had been dubbed "Shoe Man" and was believed to have raped four women before murdering his fifth victim and vanishing. Could this be a copycat, or has Shoe Man resurfaced?

When more women are assaulted, Grace becomes increasingly certain that they are dealing with the same man. By delving back into the past—a time when Sandy was still in his life—he may find the key to unlocking the current mystery. Soon Grace and his team find themselves in a desperate race against the clock to identify and save the life of the new sixth victim, as he struggles with a chapter in his life he thought he had put behind him at last.