Graves, eski Amerika Birleşik Devletleri Başkanı Richard Graves'in hikayesidir. Başkanlığının üzerinden yirmi yıl geçtikten sonra, Graves, politikalarının ülkeye on yıllarca zarar verdiği gerçeğiyle yüzleşir ve genç asistanıyla birlikte, Don Kişot benzeri bir yolculuğa çıkarak yönetiminin hatalarını düzeltmeye çalışır. Bu sırada, eşi, eski First Lady, kendi siyasi hırslarını takip etmeye karar verir.