Bake Baker was vroeger een professionele tapdanser, maar draagt nu een matrozenpakje. Terwijl hij met zijn kameraden aan wal is, vindt hij zijn voormalige partner Sherry Martin in een waardeloze danszaal. Hij kan haar overtuigen om mee te doen aan een benefietshow. Tijdens het dansnummer 'Let's Dance' glijden ze als vanouds over de dansvloer en ontdekken ze opnieuw hun gevoelens voor elkaar.