1940年代、人種差別の撤廃を求める人々が国に立ち向かった公民権運動の黎明期。

合衆国政府から反乱の芽を潰すよう命じられていたFBIは、絶大な人気を誇る黒人ジャズシンガー、ビリー・ホリデイの大ヒット曲「奇妙な果実」が人々を扇動すると危険視し、彼女にターゲットを絞る。

おとり捜査官としてビリーのもとに送り込まれた黒人の捜査官ジミー・フレッチャーは、肌の色や身分の違いも越えて人々を魅了し、逆境に立つほど輝くビリーのステージパフォーマンスにひかれ、次第に彼女に心酔していく。

しかし、その先には、FBIの仕かけた罠や陰謀が待ち受けていた。