Mencakup lima dekade, Fosse/Verdon menjelajahi kemitraan romantis dan kreatif yang unik antara Bob Fosse dan Gwen Verdon. Dia adalah pembuat film visioner dan salah satu koreografer serta sutradara teater paling berpengaruh. Dia adalah penari Broadway terhebat sepanjang masa. Hanya Bob yang bisa menciptakan musikal terobosan yang memungkinkan Gwen menunjukkan kehebatannya. Hanya Gwen yang bisa mewujudkan visi unik di kepala Bob. Bersama-sama, mereka akan mengubah wajah hiburan Amerika - dengan harga yang sangat mahal.