그레이브스는 미국의 전 대통령 리차드 그레이브스의 이야기입니다. 대통령직에서 물러난 지 20년 후, 그레이브스는 자신의 정책이 수십 년 동안 나라에 피해를 주었다는 깨달음을 얻고, 젊은 보좌관과 함께 자신의 행정부의 잘못을 바로잡기 위한 돈키호테 같은 여정을 떠납니다. 한편, 그의 아내이자 전 영부인은 자신의 정치적 야망을 추구하기로 결심합니다.