A vida profissional e pessoal entrelaçada do dançarino/diretor/coreógrafo da Broadway e diretor/coreógrafo de cinema Bob Fosse e da dançarina/cantora da Broadway Gwen Verdon é apresentada, principalmente ao longo do que seria a carreira de direção de filmes de Bob, que se estende do final dos anos 1960 até meados dos anos 1980.
Gwen já era uma estrela estabelecida da Broadway no teatro musical quando conheceu o então promissor diretor e coreógrafo da Broadway Bob na metade dos anos 1950, trabalhando em sua primeira colaboração "Damn Yankees" na Broadway, mas eles encontrariam maior sucesso como uma equipe, com Gwen sendo a musa de Bob e ela, incomparável, sendo capaz de realizar sua visão artística como o epítome da dançarina "Fosse".
Seu relacionamento pessoal, que eventualmente incluiu casamento, desmoronaria em grande parte sob o peso dos muitos vícios de Bob, principalmente sua infidelidade crônica, mas eles continuariam a depender um do outro profissionalmente ao longo de suas vidas restantes - muitas vezes para o bem, mas tão frequentemente para o mal - em sua conexão emocional um com o outro.