Francine (Liza Minnelli) i Jimmy (Robert De Niro) spotykają się na przyjęciu zorganizowanym z okazji zwycięstwa nad Japonią i zakończenia II Wojny Światowej. Francine jest piosenkarką zarabiającą na życie występami w klubach. Jimmy z kolei to samolubny, ale świetny saksofonista. Przypadają sobie do gustu i stwierdzają, że wspólnie mogliby osiągnąć duży sukces. Komponują piosenkę „New York, New York”, która podbija serca publiczności. Wkrótce postanawiają się pobrać. Jednak narastająca stopniowo zawodowa rywalizacja doprowadza do rozpadu małżeństwa i rozstania. Do następnego spotkania byłych małżonków dojdzie dopiero po dziesięciu latach.