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...