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''.