ナチスドイツの支配下に置かれた、1943年のフランス。ロマ出身であるジャズギタリストのジャンゴ・ラインハルトは、パリの名門ミュージックホールであるフォリー・ベルジェールのステージで観客からの喝采を浴びていた。アーティストとしての栄華を極める彼だったが、ナチスドイツが各地でロマを迫害しているのを知って激しい怒りと悲しみを抱く。家族や自身にも危険が及ぶ中、ナチスドイツの上層部が集まる夕食会での演奏を命じられ……。
