"Czerwony smok" opowiada historię agenta FBI Willa Grahama (Edward Norton), który ściga psychopatycznego zabójcę nazwanego przez prasę "Zębową wróżką". Graham jest jednym z najlepszych agentów, który kilka miesięcy wcześniej aresztował Hannibala Lectera (Anthony Hopkins). Teraz jednak musi zwrócić się do niego o pomoc, bowiem przestępcę, którego chce schwytać, nie da się pokonać przy użyciu tradycyjnych metod śledczych.