１９４０年代、ビリー・ホリデイの歌う「奇妙な果実」が公民権運動を扇動すると危機感を抱いた米連邦捜査局（ＦＢＩ）は、黒人捜査官フレッチャーに命じておとり捜査に着手、にホリデイを麻薬使用で逮捕する。出所後も熱狂的に迎えられたホリデイを、ＦＢＩは執拗につけ狙う。一方ホリデイは薬物依存を断ち切れず、男たちに食い物にされていた。それでも彼女はステージに立ち続ける。