Graves adalah kisah mantan Presiden Amerika Serikat, Richard Graves. Dua puluh tahun setelah masa kepresidenannya, Graves menyadari bahwa kebijakannya telah merusak negara selama beberapa dekade. Dengan bantuan asisten mudanya, ia memulai perjalanan ala Don Quixote untuk memperbaiki kesalahan-kesalahan pemerintahannya, sementara istrinya, mantan Ibu Negara, memutuskan untuk mengejar ambisi politiknya sendiri.