События основанного на реальных событиях фильма «Соединенные Штаты против Билли Холидей» разворачиваются в 1940-м году в Нью-Йорке. Все чернокожие американцы поражены в правах. Популярная певица афроамериканского происхождения Билли Холидей становится мишенью для правительства страны из-за пропаганды равноправия рас в своих песнях. Вот только закона, который бы запрещал исполнять такие песни, нет. Тогда чиновники решают бороться с ней при помощи отдела по борьбе с наркотиками, сфабриковать дело и упечь за решетку. Операцию возглавляет федеральный агент Джимми Флетчер. Однако план рушится, когда Джимми Флетчер влюбляется в талантливую певицу.