Někdejší soudní psycholog FBI Terry McCaleb (Eastwood) je už nějaký ten pátek na důchodu a užívá si ho plnými doušky na své lodi. Má za sebou čerstvou transplantaci srdce od ženy, nedobrovolné dárkyně - byla totiž zavražděna. Terrymu to nedá a navzdory pokročilému věku a horšímu zdravotnímu stavu se vydává po stopách vraha. Clint Eastwood režíruje sám sebe ve filmu, který uvedl rok před svým režijním trumfem Tajemná řeka. I když Krvavá stopa obsahuje otázky zodpovědnosti a morálky, bez kterých by se do něj ostatně Eastwood asi nepustil, v jádru je to čiročirá detektivka v duchu staré školy.