Rozciągając się na pięć dekad, Fosse/Verdon bada wyjątkowe romantyczne i twórcze partnerstwo między Bobem Fossem a Gwen Verdon. On jest wizjonerskim filmowcem i jednym z najbardziej wpływowych choreografów i reżyserów teatralnych. Ona jest największą tancerką Broadwayu wszech czasów. Tylko Bob potrafi tworzyć przełomowe musicale, które pozwalają Gwen zaprezentować swoją wielkość. Tylko Gwen potrafi zrealizować unikalną wizję w głowie Boba. Razem odmienią oblicze amerykańskiej rozrywki – za straszliwą cenę.