Août 1945, la victoire des Américains sur le Japon fait éclater de joie tout New York. Dans la foule, Jimmy le saxophoniste rencontre la chanteuse Francine. Ils se marient et composent la chanson "New York, New York", mais une certaine rivalité professionnelle s'installe entre eux et les oblige à se séparer.