Op de avond voor Halloween komt er in Oil City een telefoontje binnen. De beller beweert te hebben gezien dat een meisje door een man van de straat werd gehaald en in een rode auto werd weggevoerd. Dan komt er een tweede telefoontje binnen.

Het is kerst in het kleine stadje Chehalis, Washington. Vrienden en familie van Ed en Minnie Maurin verwachten het jaarlijkse feest dat het bejaarde echtpaar geeft bij te wonen, maar als ze aankomen bij hun huis, is er niemand thuis.

De 14-jarige Tina Faelz wordt doodgestoken op een populaire route van haar middelbare school naar haar huis in de buitenwijken van Pleasanton, Californië. Zonder getuigen van de aanval en zonder moordwapen hebben de rechercheurs weinig aanwijzingen.

Als Tim Hack en Kelly Drew niet thuiskomen van een huwelijksreceptie, denken hun families aan een misdrijf. Het duurt 2 maanden voordat de overblijfselen van het stel worden gevonden in het bos, slechts 11 km van waar ze voor het laatst zijn gezien.

Brad Perry was onlangs teruggekeerd van zijn mormoonse zending, ging naar school en was net verloofd. Zijn familie had nooit verwacht dat ze hem nooit meer in leven zouden zien, nadat hij naar zijn werk bij het tankstation was gegaan.

Cold Case Files volgt de rechercheurs en familieleden die per se gerechtigheid voor slachtoffers willen en willen voorkomen dat de zaak in een la verdwijnt.