Al Roseland, una sala da ballo di New York, si intrecciano tre storie il cui comune denominatore è la ricerca del giusto partner nella danza e, più in generale, nella vita. Nel primo episodio, The Waltz, una vedova si rivede giovane sul palcoscenico, accompagnata da colui che sarebbe divenuto il marito. In The Hustle tre ètoile si contendono lo stesso ballerino, In The Peabody un'energica rifugiata viennese sogna di vincere un premio di danza in un'importante competizione, ma il suo compagno non ha il giusto senso del ritmo