1940年代、人種差別の撤廃を訴えた公民権運動の黎明期。政府から、反乱の芽を叩きつぶすよう命じられたFBIは、絶大なる人気を誇る黒人ジャズ・シンガー、ビリー・ホリデイにターゲットを絞る。大ヒット曲「奇妙な果実」が運動を扇動すると危険視し、黒人の捜査官ジミー・フレッチャーをおとり捜査に送りこんだのだ。だが、逆境に立てば立つほど、ビリーのステージは輝きを増し、肌の色や身分の違いを越えて全ての人を魅了する。やがてジミーも彼女に心酔し始めた頃、FBIが仕掛けた罠、そしてその先に待つ陰謀とは―?