ナチス・ドイツ占領下のパリ。ミュージック・ホール「アルカンシェル・ド・パリ」では、ドイツ軍の進駐を目前にユダヤ系の演出家が亡命し、残された看板歌手のカトリーヌが演出を任され、天才ダンサーのマルセル・ドーランが振付を担当することになった。マルセルは振付の経験が無い上に、カトリーヌとも意見が合わず、稽古は難航する。そこへドイツ軍文化統制官のコンラートが副官のフリードリッヒや部下達を引き連れて現れる。高圧的な態度でジャズの禁止と、ウィンナ・ワルツの上演を強制され、戸惑う劇団員達。しかしコンラートが去った後、フリードリッヒは、戦い疲れたドイツ兵が求めているジャズを秘かに上演することを提案する。フリードリッヒは、ドイツ人将校という立場ゆえに本心を公言できずにいたが、真に音楽や演劇を愛し、エンターテインメントには国境を越えて世界を一つにする力があると信じていた。マルセルは、フリードリッヒの助言どおり、ウィンナ・ワルツとジャズ、二つのバージョンの振付に取り掛かる。それは容易なことではなかったが、マルセルは驚異的な集中力で創作を進めていく。彼の原動力となったのは、占領下のパリに生き...