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 da década de 1960 até meados da década de 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 da década de 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, sem igual, sendo capaz de realizar sua visão artística como o epítome da dançarina "Fosse".
O relacionamento pessoal deles, 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.