La vie professionnelle et personnelle entrelacée du danseur/réalisateur/chorégraphe de Broadway et du réalisateur/chorégraphe de cinéma Bob Fosse et de la danseuse/chanteuse de Broadway Gwen Verdon est présentée, principalement au cours de ce qui serait la carrière de réalisateur de films de Bob s'étendant de la fin des années 1960 au milieu des années 1980.
Gwen était déjà une star établie de Broadway dans le théâtre musical lorsqu'elle rencontra alors le réalisateur et chorégraphe de Broadway en devenir Bob au milieu des années 1950 en travaillant sur leur première collaboration "Damn Yankees" à Broadway, mais ils trouveraient un plus grand succès en tant qu'équipe, Gwen étant la muse de Bob et elle, inégalée, capable de réaliser sa vision artistique en tant que ce qui serait l'apogée de la danseuse "Fosse".
Leur relation personnelle, qui incluait ultimement le mariage, s'effondrerait largement sous le poids des nombreux vices de Bob, principalement son infidélité chronique, mais ils continueraient à compter l'un sur l'autre professionnellement tout au long de leur vie restante - souvent pour le meilleur, mais tout aussi souvent pour le pire - dans leur connexion émotionnelle l'un à l'autre.