対日戦争勝利に沸くニューヨーク。求職中のサックス奏者ジミー（ロバート・デ・ニーロ）は、パーティの音楽につられて近くの店に入った。そこで見たのは元バンド歌手のフランシーヌ（ライザ・ミネリ）。ジミーは不器用な求愛を拒絶されたが、その後ひょんなことからふたりの仲は急接近。以後、ジミーは成功への坂を一進一退する有様だったが、フランシーヌは楽団の専属歌手の地位を得る。楽団を追いかけ、ついに愛情と楽団への就職を一挙に手にするジミー。その愛情の結晶たるナンバーが、「ニューヨーク・ニューヨーク」だった。だが、ジミーの指揮者への出世をむかえるとともに、ふたりの音楽性の違いは露わになり、その愛も次第に冷めていくのだった。〔155分〕