Huck Haines (Fred Astaire) sails all the way to the City of Lights with his friend John (Randolph Scott), whose jazz band has a couple of gigs lined up at a local club. Unfortunately, the group isn't what the proprietor expected, and he refuses to honor the engagement. So Haines and the musicians head to Roberta's -- a chic boutique owned by Huck's Aunt Minnie (Helen Westley). It is there that John meets the Russian princess Stephanie (Irene Dunne), now Minnie's employee, and immediately falls for her. Not too much later, Huck also runs into romance... in the figure of his former girlfriend, Lizzie (Ginger Rogers).