The story opens on Victory over Japan Day in 1945. A massive celebration in a New York City nightclub is underway, music provided by the Tommy Dorsey. While there, selfish and smooth-talking saxophone player Jimmy Doyle (De Niro) meets small-time USO singer Francine Evans (Minnelli), who, although lonely, still wants nothing to do with Jimmy, who keeps pestering her for her phone number.