Attraverso cinque decenni, Fosse/Verdon esplora la singolare unione romantica e creativa tra Bob Fosse e Gwen Verdon. Lui è un regista visionario e uno dei coreografi e registi più influenti del teatro. Lei è la più grande ballerina di Broadway di tutti i tempi. Solo Bob può creare i musical rivoluzionari che permettono a Gwen di mostrare la sua grandezza. Solo Gwen può realizzare la visione unica nella testa di Bob. Insieme, cambieranno il volto dell'intrattenimento americano, a un prezzo altissimo.