Will Graham, agent FBI, je sice muž středního věku, a přece je již třetím rokem v penzi. Do důchodu odešel po vyšetřování série mimořádně brutálních vražd, kdy se seznámil i s doktorem Lecterem. Ten mu tehdy pomáhal. Will ovšem netušil, že mu pomáhá právě ten, po kom pátrá. Někdejší kolega Jack Crawford má nyní na krku neméně hrozivý případ. Masakr dvou rodin, vždy za úplňku. Do plného měsíce nyní zbývají tři týdny, když Jack požádá Willa o pomoc při pátrání po muži, který je s největší pravděpodobností geniálním šílencem nebo ztělesněním zla. Agent ve výslužbě musí znovu nasadit vlastní život a riskovat bezpečnost své rodiny. Jen tak má šanci Červeného draka vypátrat.
Jedné deštivé noci zastaví mladík Jim Halsey stopaři Johnu Ryderovi, aby mu únavná cesta po texaské dálnici rychleji ubíhala. Jenže muž s ledově modrýma očima stopoval z úplně jiného důvodu, než je cesta do San Diega. Jen co dosedne, vytáhne z kapsy vystřelovací nůž, kterým právě zabil nějakého neznámého muže. Jimovi je okamžitě jasné, že tentokrát je na řadě on, ale stopař ho opět překvapí. Místo aby bodl, začne ho prosit, aby ho zabil a tím zabránil dalšímu krveprolití. Vyděšený mladík vyhodí stopaře z auta a co nejrychleji od něj odjíždí. Po několika kilometrech jízdy si zhluboka oddechne a snaží se na celý incident rychle zapomenout. Tím však mladíkova noční můra zdaleka nekončí. Zanedlouho ho totiž začne předjíždět rodinné auto, z něhož mu zamává opět John.
V Londýně řádí sériový vrah žen, který se s nimi seznamuje na inzeráty a každou vraždu ještě anoncuje Scotland Yardu složitě šifrovanými verši. Šéfinspektor Harley Temple se rozhodne najít volavku a osloví Sandru Carpenter, Američanku, která se neprosadila na jevišti a živí se jako tanečnice v dancingu. Ona je totiž přítelkyně poslední zmizelé, Lucy Barnard. Sandra začne odpovídat na inzeráty a stráží ji mladý policista H.R. Barrett. Kolem dívky se motá producent Robert Fleming, jeho přítel Julian Wilde a bývalý módní návrhář Charles van Druten. Na párty u Fleminga najde dívka v jeho psacím stole náramek Lucy a začne ho podezírat, i když je do něj zamilovaná. Temple už tuší, kdo je skryt za vraždami, ale jak jej usvědčit? Vyláká jej falešné přiznání jiné osoby, aby udělal chybu a odhalil se?
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.
Nejnepříjemnější věcí v životě mnoha lidí je právě návštěva zubního lékaře. Tím je Dr. Alan Feinstone, bohatý, úspěšný a strašlivě závislý na čistotě. Tato jeho vášeň pro čistotu je přímo chorobná. Všechno musí být perfektně čisté a lesklé jako krásné bílé zuby. Začíná to nevěrou manželky a mučením svých pacientů, kteří vlastně za nic nemohou. Film je natočen mistrem oboru Brianem Yuznou, s novými triky, které nebyly dosud v žádném filmu viděny.
Je možné považovat vraždu v určitém smyslu za umění? Umění, pro které je inspirací právě smrt...