Um casal de idosos é brutalmente assassinado no sul da Suécia e o episódio rapidamente ganha as manchetes dos jornais. Kurt Wallander, inspetor de polícia que passa por vários problemas pessoais e ganhou alguns quilos nos últimos anos, é incumbido de solucionar o caso.
Antes de morrer, a senhora agonizante pronuncia: "estrangeiro". As implicações desta pista podem levar ao assassino, mas também desenterrar sentimentos xenofóbicos que terão grande repercussão política.
"Assassinos Sem Rosto" é um suspense policial e uma reflexão sobre sentimentos nacionalistas na Europa.