Estados Unidos Vs Billie Holiday acompanha a famosa cantora de jazz Holiday (Andra Day) durante o auge de sua carreira. No entanto, ela se torna alvo do Departamento Federal de Narcóticos com uma operação secreta liderada pelo Agente Federal Jimmy Fletcher (Trevante Rhodes), com quem ela teve um caso tumultuado no passado.