Abarcando cinco décadas, Fosse/Verdon explora la singular relación romántica y creativa entre Bob Fosse y Gwen Verdon. Él es un cineasta visionario y uno de los coreógrafos y directores más influyentes del teatro. Ella es la mejor bailarina de Broadway de todos los tiempos. Solo Bob puede crear los innovadores musicales que permiten a Gwen mostrar su grandeza. Solo Gwen puede materializar la visión única en la mente de Bob. Juntos, cambiarán el panorama del entretenimiento estadounidense, a un costo peligroso.