Na het doden van een pedofiel en een verkrachter, welke beide hun slachtoffers hebben vermoord, raakt Dexter betrokken in het onderzoek naar een seriemoordenaar die al het bloed uit de ontlede lichamen van zijn slachtoffers haalt en ze vervolgens bevriest.

Dexter's leven als politieanalist-bij-dag en seriemoordenaar-bij-nacht wordt door elkaar geschud als hij een persoonlijk bericht krijgt van een andere seriemoordenaar. Deze seriemoordenaar, die momenteel ook in een onderzoek van de politie een rol speelt, zegt af te weten van Dexter's dubbelleven. Ondertussen start Debra het onderzoek naar de mysterieuze moorden.

Dexter helpt Debra bij het onderzoek naar de laatste moord van de Ice Truck Killer. LaGuerta duidt de conciërge aan als dader en terwijl de jacht op hem begint, voert een sceptische Debra haar eigen onderzoek. Intussen jaagt Dexter op zijn eigen volgende slachtoffer: een pas vrijgelaten moordenaar, die van plan is opnieuw toe te slaan. Rita, Dexters vriendin, komt in de problemen wanneer iemand een schuld van haar overleden man komt innen.

Terwijl de jacht op de Ice Truck Killer wordt verdergezet, worden her en der afgehakte lichaamsdelen gevonden? vermoedelijk de visitekaartjes van een ongeduldig wordende dader. Er worden ook lichaamsdelen achtergelaten op plekken die gelinkt zijn met Dexters jeugd. Rita kidnapt een lawaaierige hond en geeft hem een betere thuis. Dexter vindt het jongste slachtoffer van de Ice Truck Killer, verminkt maar nog in leven, vastgebonden op een tafel.

Terwijl de rest van de politie-afdeling gericht is op het vinden van de Ice Truck Killer, is Dexter bezig met het verzamelen van bewijs voor zijn volgende slachtoffer. Het blijkt dat hij meer zal ontdekken over relaties, liefde en hoe je er allemaal een succes van kunt maken. Daarbij krijgt hij een aantal hilarische adviezen van onwaarschijnlijke bronnen en zien we voor de eerste keer dat hij twee mensen doodt in een keer.

Het lichaam van Valerie Castillo, een slachtoffer van Dexter, wordt door de Ice Truck Killer uit het water gevist. Dexter loopt nu een groot risico om gepakt te worden, zeker wanneer een Cubaans jongetje beweert dat hij de moordenaar heeft gezien. Hij moet nu zijn collega's steeds een stap voorblijven om niet verdacht te worden. Intussen krijgt Rita het nieuws dat haar agressieve ex-man op vrije voeten is.

De politie slaagt erin om de identiteit van de Ice Truck Killer te achterhalen. Dexter heeft meteen een vermoeden dat er iets niet klopt met de verdachte. Hij helpt ook Sgt. Doakes met zijn zaak. Dexter weet snel wie de dader is en wil hem eerst vinden. Ook moet hij leren omgaan met Paul, de pas vrijgelaten ex-man van Rita.

Dexter vermoedt dat een psycholoog achter de zelfmoord van een succesvolle zakenvrouw zit. Wanneer hij dokter Meridian opzoekt, ontdekt Dexter een duister geheim uit zijn verleden. Wanneer Rita ontdooit bij haar ex-man, voelt ze zich klaar om met Dexter naar bed te gaan. Laguerta raakt ervan overtuigd dat Neil Perry toch niet de Ice Truck Killer is.

Dexter ontdekt dat zijn biologische vader pas recent is overleden in plaats van dertig jaar geleden, zoals hem steeds was gezegd. Hij erft al zijn bezittingen, inclusief zijn huis. Dexter trekt naar het huis met Rita, Deb en Rudy. Hier ontdekt hij enkele geheimen over zijn duister verleden.

Dexter wordt achtervolgd door het verleden wanneer de Ice Truck Killer opnieuw bloedig toeslaat. Deb krijgt ruzie met haar nieuwe vriend Rudy omwille van Dexter. Wanneer ex-man Paul via de rechtbank het hoederecht over zijn kinderen probeert te bemachtigen, besluit Dexter Paul aan te pakken.

De Ice Truck Killer verhoogt de druk op Dexter wanneer hij een van zijn dierbaren kidnapt. Doakes' wantrouwen ten opzichte van Dexter groeit nog wanneer hij hem kan betrappen op een aantal leugens over zijn connectie met de Ice Truck Killer. Rudy vraagt Debra ten huwelijk en Rita en haar kinderen bezoeken Paul in de gevangenis.

Dexter volgt de sporen die de Ice Truck Killer heeft achtergelaten en dat leidt tot een finale confrontatie tussen de twee meedogenloze seriemoordenaars. Alleen staat het leven van een dierbare van Dexter op het spel. De wantrouwende Doakes zet zijn kruistocht tegen Dexter verder. Ook van Rita krijgt Dexter de wind van voren wanneer zij hem wantrouwt na een telefoontje van haar ex-man Paul.