Die Spur der Kälte erzählt die Geschichte von Tamara, die ihren nach einem Unfall schwer hirngeschädigten Mann Andrej pflegt. Unterstützung erhält sie von Doubravka, einerengen Freundin und Physiotherapeutin, sowie von Andrejs Betreuerin Anh, einer jungen Vietnamesin mit unkonventionellem Lebensstil, die eine ambivalente, auch intime Beziehung, zu Andrej entwickelt. Als Anh tot in einem verschneiten Vorgarten gefunden wird, enthüllt die polizeiliche Untersuchung ein Netz aus Geheimnissen und Konflikten: Schulden, kompromittierende Videos und familiäre Spannungen. Die Ermittlungen fördern Schicht um Schicht neue Verdächtige und Verstrickungen zutage. Parallel entfaltet sich Doubravkas Geschichte, geprägt von familiären Verflechtungen und ihren Liebesbeziehungen zu zwei schwierigen Männern, dem gescheiterten Unternehmer Arnot und dem spielsüchtigen David. Als Tamara und Andrej einen großen Lottogewinn erzielen, beginnt die fieberhafte Suche nach dem verlorenen Schein ein Wettlauf, der tödlich endet.