Фильм «Иуда и чёрный мессия» переносит зрителя в напряжённую атмосферу Америки конца 1960-х, где борьба за гражданские права обретает радикальные формы. Главный герой, Уильям О'Нил — мелкий преступник из Чикаго, чья жизнь резко меняется после ареста за угон автомобиля с поддельным удостоверением ФБР. Перед ним стоит жёсткий выбор: тюрьма или сотрудничество с федералами.
Джованни, молодой человек из семьи бруклинских мафиози, приезжает на традиционный ежегодный ужин, который его дядя Анджело, нынешний босс, устраивает в память об отце Джованни, убитом десять лет назад. За столом собираются все близкие родственники и доверенные люди клана — атмосфера кажется благородной и проникнутой скорбью.