1940年代、人種差別の撤廃を求める公民権運動の黎明期。反乱の芽を叩き潰すためにFBIは絶大なる人気を誇る黒人ジャズ・シンガー、ビリー・ホリデイにターゲットを絞る。大ヒット曲「奇妙な果実」が運動を扇動すると危険視し、黒人の捜査官ジミーをおとり捜査に送り込む。だが、逆境に立てば立つほど、ビリーのステージは輝きを増す。やがてジミーも彼女に心酔し始めた頃、FBIは更なる罠を仕掛ける…。