Kommissar Wallander trifft seine Jugendliebe Carolina wieder. Kurz darauf werden sie und ihr Mann ermordet. Dann fallen ein Geschäftsmann und dessen Frau einem Mord nach dem gleichen Muster zum Opfer.

Kommissar Wallander (Krister Henriksson) trifft bei einem Routineeinsatz seine große Jugendliebe Carolina (Sofie Lindberg) wieder, die ihn seinerzeit verschmähte, um den reichen Olof Wachtmann (Anders Aldgard) zu heiraten. Kurz darauf werden Carolina und ihr Mann grausam ermordet. Wallander ist geschockt. Die Verletzungen deuten darauf hin, dass die Täter ihre Opfer leiden ließen. Auf dem Grundstück der Wachtmanns wurde ein Militär-Lkw gesehen, doch aufgrund eines Manövers wimmelt es in Ystad von Militärfahrzeugen. Als der Geschäftsmann Arne Pihlskiöld (Magnus Skogsberg) von dem Mord an Olof Wachtmann erfährt, hat er es sehr eilig, das Land zu verlassen. Doch dazu kommt es nicht mehr, denn Pihlskiöld und seine Frau Anita (Eva Ekengren) werden nach demselben Muster ermordet wie die Wachtmanns. Wallander verfolgt eine Spur, die 25 Jahre in die Vergangenheit führt. Olof Wachtmann und Arne Pihlskiöld, seinerzeit Waffenbrüder in der Fremdenlegion, vergewaltigten eine Frau vor den Augen ihrer Söhne. Waren die Morde Teil eines Rachefeldzuges? Nur Johan Karlsson (Allan Svensson), der Komplize von Wachtmann und Pihlskiöld, ist noch am Leben. Als Wallander ihn zusammen mit Linda (Johanna Sällström) und Stefan Lindman (Ola Rapace) warnen will, erlebt er eine Überraschung. Der atmosphärisch dichte Krimi "Mankells Wallander - Eiskalt wie der Tod" ist der dritte Film der Reihe nach Motiven des schwedischen Bestseller-Autors Henning Mankell. Krister Henriksson, einer der bekanntesten Schauspieler Schwedens, verkörpert den charismatischen Kommissar Kurt Wallander. Johanna Sällström hat die Rolle seiner Tochter Linda übernommen, Ola Rapace spielt Wallanders Kollegen Stefan Lindman.