Někdejší soudní psycholog FBI Terry McCaleb 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.

Mizera, sukničkář a nedbalý otec. Sami byste si mohli napsat seznam chyb ostříleného novináře Steva Everetta, ale právě teď na to není čas. V San Quentinu má být o půlnoci popraven vězeň z cely smrti - a Everett právě zjistil, že je nevinný. Isaiah Washington, Denis Leary, Lisa Gay hamilton, James Woods, Daine Venora a další ze žhavého obsazení oživují tento příběh, kde se prolínají paralelní příběhy vězně a Everettova úsilí ho zachránit... a zároveň s tím vytáhnout svůj vlastní život z bahna. Everett je pustošivý, odhodlaný a snaží se nezničit sám sebe při prokazování okolností dávné vraždy. A čas běží..