Abrangendo cinco décadas, Fosse/Verdon explora a singular parceria romântica e criativa entre Bob Fosse e Gwen Verdon. Ele é um cineasta visionário e um dos coreógrafos e diretores mais influentes do teatro. Ela é a maior dançarina da Broadway de todos os tempos. Somente Bob pode criar os musicais inovadores que permitem a Gwen mostrar sua grandeza. Somente Gwen pode realizar a visão única na cabeça de Bob. Juntos, eles mudarão a cara do entretenimento americano - a um custo perigoso.