1943年、ナチス占領下のパリ。ジプシー出身のジャズ・ギタリスト、ジャンゴ・ラインハルトの楽団が、熱狂的な支持を受けていた。人気に目をつけたナチスの官僚がドイツ公演を持ちかけてくるが、政治に関心を持たないジャンゴは気にする様子もない。しかしすでにジプシーに対するナチスの弾圧は始まっていた。愛人ルイーズの説得により、ジャンゴはスイス国境近い町へと移り、脱出の機会をうかがうが、そこにも迫害の手が迫る。