Někdejší soudní psycholog FBI Terry McCaleb (Clint Eastwood) je již 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 přes svůj pokročilý věk 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. Přestože Krvavá stopa obsahuje otázky odpovědnosti a morálky, bez kterých by se do ní ostatně Eastwood asi nepustil, v jádru je to číročíra detektivka v duchu staré školy.