Действия художественного фильма «Нью-Йорк, Нью-Йорк» происходят в 1945 году в Нью-Йорке. Война окончена и наконец-то наступило мирное время, когда люди снова могут улыбаться и жить счастливо. Вернувшийся с фронта саксофонист Джимми отправляется в мюзик-холл на концерт джазового оркестра, где влюбляется в очаровательную певицу Франсину. Он пытается познакомится с девушкой, но все его попытки остаются безуспешными.
Только на следующий день они знакомятся в такси, куда Джимми затащил Франсину, скрываясь от разъяренного владельца отеля, которому он задолжал денег за проживание. Так начинаются бурные и страстные отношения темпераментной парочки. Вместе они переживают хорошие и трудные моменты жизни, ссорятся и мирятся, любят друг друга. Но жизнь пары сильно осложняет ревность Джимми: он ревнует Франсину к другим мужчинам, признает лишь свой талант и упорно не хочет замечать, что она в чем-то талантливее его.