Det er måske nok længe siden, Norge var besat, men arrene efter besættelsen er endnu ikke helet. Det understreges i en af Nesbøs bedste krimier.

Harry Hole er i Rødhals om muligt endnu mere uheldig end i de foregående bøger - denne gang lykkes det ham at skyde en cia-agent, og den sag er så pinlig for politiet, at der ikke er andet at gøre end at forfremme Harry og give ham en stilling i efterretningstjenesten! Det huer ikke Harry, der hellere vil fortsætte samarbejdet med sin kloge og fugleelskende makker Ellen.

Harry kommer på sporet af mærkværdige og truende begivenheder. Hvem er det, der planlægger et attentat - og på hvem? Ellen inddrages i Harrys efterforskning, og det får tragiske konsekvenser.

Dele af Rødhals er fortalt via en østfrontsoldat, hvis identitet er en gåde for både Harry (og læseren) indtil det næsten er for sent. Anden Verdenskrig spøger stadig i skandinavisk kriminallittteratur, og det er ikke uvæsentlige temaer, der tages op, hverken hos Nesbø eller kollegerne.

Rødhals er en utrolig spændende og velskrevet bog - man fristes til at give den norske anmelder ret, der om den senere roman Marekors skrev: "Der skrives ikke bedre kriminalromaner her i landet. Eller andre steder." Nesbø er klart en af Skandinaviens førende krimiforfattere, og nye læsere kan sagtens begynde her. Ikke mindst, fordi Harry her for første gang kommer på sporet af superskurken og kollegaen Tom Waaler, der er en afgørende faktor i de to følgende romaner.