Seaman "Bake" Baker (Fred Astaire) and Sherry (Ginger Rogers) are former dance partners, now separated, with Baker in the Navy and Sherry working as a dance hostess in a San Francisco ballroom, ''Paradise''.
Care-free Charlie cons his widower brother-in-law Herb into an expenses-paid luxury cruise in search of rich, lonely ladies. The catch is that they are required to be dance hosts! With a tyrannical cruise director, and the luscious Liz and lovely Vivian, our heroes have lots of mis-adventures before they finally return to port.
Showman Jerry Travers is working for producer Horace Hardwick in London. Jerry demonstrates his new dance steps late one night in Horace's hotel room, much to the annoyance of sleeping Dale Tremont below. She goes upstairs to complain and the two are immediately attracted to each other. Complications arise when Dale mistakes Jerry for Horace.
When a romance novelist is teamed with a Navy SEAL as research for her book, by a mandate from her publisher, she is less than thrilled and he is more than honest. However, as she works with the SEAL, she has a change of heart and learns to look at her life and writing with a different point of view.