Francine et Jimmy se rencontrent alors que l'Amérique fête sa victoire contre le Japon. Elle est chanteuse, il est saxophoniste. Ensemble, ils composent une chanson : New York, New York. Ils se marient mais vont bientôt se trouver dans une situation de rivalité professionnelle.

Scorsese rend ici hommage aux comédies musicales des années 1940.