La prima stagione di Fosse Verdon racconta le vicende della storia d'amore tra il coreografo e regista di fama internazionale (che ha cambiato il mondo della danza rendendola in larga parte quello che è oggi), Bob Fosse, e la ballerina più famosa di Broadway, Gwen Verdon.