Faceless Killers est l’histoire de la quête du détective de police divorcé Kurt Wallander pour traduire en justice les meurtriers d’un couple d’agriculteurs âgés. Wallander doit faire face à la dépression après son divorce, à la distance émotionnelle et physique de sa fille et à ses propres problèmes de nourriture et d’alcool. Pendant ce temps, il doit faire face à une fuite dans les médias selon laquelle les tueurs étaient étrangers, provoquant une série de violences anti-réfugiés, y compris un autre meurtre insensé. Wallander traduit finalement les tueurs en justice grâce à un travail de police minutieux.
Au début du roman, Maria et Johannes Lövgren se retrouvent dans leur ferme rurale. Johannes a été horriblement tué et Maria a été étranglée avec un nœud coulant et est à peine en vie. Le détective Kurt Wallander est appelé pour enquêter. La femme de Wallander l’a récemment quitté et il a perdu le contact avec sa fille depuis qu’elle a tenté de se suicider il y a quatre ans.
Maria Lövgren meurt à l’hôpital et son dernier mot est « étranger », quelque chose que Wallander essaie de cacher à la police. Cependant, l’information est divulguée à la presse et bientôt les groupes suprématistes blancs deviennent violents. Pendant ce temps, Wallander apprend que Lövgren avait secrètement caché une fortune et a fait de gros paiements à son ancienne maîtresse, la mère de son enfant illégitime.
Wallander tente de retrouver la maîtresse et le fils de Lövgren lorsqu’un réfugié somalien est tué par balle. L’enquête de Wallander est détournée alors qu’il interroge des témoins pour trouver les tueurs. Il découvre qu’une Citroën est impliquée dans le crime, et un ex-policier signale le vol de sa Citroën. Wallander, méfiant, suit l’ex-policier et découvre le meurtrier, qui meurt dans une poursuite à grande vitesse.
Pendant ce temps, Wallander ne parvient pas à se réconcilier avec sa femme et devient attiré par le nouveau procureur, une femme mariée de Stockholm. Ils entrent lentement dans une relation au cours du roman. Wallander apprend que sa fille sort avec un étudiant en médecine kenyan et envisage d’aller à l’université, et Wallander et sa fille commencent également à reforger une relation. Le père de Wallander commence à devenir sénile et Wallander doit le mettre à l’hôpital pendant plusieurs jours, puis demander à une aide quotidienne de venir s’occuper de lui. Son ami le plus proche de la police a également reçu un diagnostic de cancer.
Lorsque Wallander revient sur les meurtres de Lövgren après avoir résolu le meurtre du réfugié somalien, il traque le fils illégitime, qui ressemble à un suspect prometteur. Le fils a mystérieusement payé une grosse dette de jeu; cependant, il est innocenté. L’argent provient de la vente d’une voiture et le fils a un alibi pour la nuit du meurtre. L’enquête piétine jusqu’à ce que Wallander établisse un lien avec deux étrangers qui se trouvaient à la banque lorsque Johannes Lövgren retirait de l’argent. Il retrouve enfin les hommes et résout le meurtre après sept mois d’enquête minutieuse.