ニューヨーク・ニューヨーク
1945年8月15日、ニューヨークのナイトクラブではトミー・ドーシー・オーケストラの演奏による盛大な祝典が行われていた。復員したサックス奏者のジミーは、たまたま立ち寄ったトミー・ドーシー楽団演奏のパーティで出会ったフランシーヌを強引に口説く。翌日、ジミーは部屋代でホテルのフロントと揉めている所にフランシーヌと再会。二人はビッグバンド・ジャズの楽団に入ってツアーに出るが、短気でプライドが高いジミーの振る舞いによって、二人の関係とそれぞれの運命は変化してゆく。