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 Filmregie-Karriere von Ende der 1960er bis Mitte der 1980er Jahre präsentiert.
Gwen war bereits ein etablierter Broadway-Star im Musicaltheater, 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 als Team größeren Erfolg, als Gwen Bobs Muse wurde und sie, unübertroffen, in der Lage war, seine künstlerische Vision als das zu verwirklichen, was den Höhepunkt des "Fosse"-Tänzers darstellen würde.
Ihre persönliche Beziehung, die letztendlich in einer Ehe endete, würde größtenteils unter der Last von Bobs vielen Lastern zerbrechen, 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.