Die verwobenen beruflichen und persönlichen Leben des Broadway-Tänzers/Regisseurs/Choreografen und Filmregisseurs/Choreografen Bob Fosse und der Broadway-Tänzerin/Sängerin Gwen Verdon werden hauptsächlich im Verlauf von Bob's Filmregiekarriere von Ende der 1960er bis Mitte der 1980er Jahre präsentiert.
Gwen war bereits ein etablierter Broadway-Star im Musical-Theater, als sie den aufstrebenden Broadway-Regisseur und Choreografen Bob Mitte der 1950er Jahre bei ihrer ersten Zusammenarbeit "Damn Yankees" am Broadway kennenlernte. Sie fanden jedoch größeren Erfolg als Team, wobei Gwen Bobs Muse war und sie, unübertroffen, in der Lage war, seine künstlerische Vision als das Epitom des "Fosse"-Tänzers zu verwirklichen.
Ihre persönliche Beziehung, die letztendlich in einer Ehe endete, würde größtenteils unter der Last von Bobs vielen Lastern zusammenbrechen, hauptsächlich seiner chronischen Untreue. Dennoch würden sie weiterhin beruflich aufeinander angewiesen sein, oft zum Guten, aber ebenso oft zum Schlechten, in ihrer emotionalen Verbindung zueinander.