Graves erzählt die Geschichte des ehemaligen Präsidenten der Vereinigten Staaten, Richard Graves. Zwanzig Jahre nach seiner Präsidentschaft hat Graves die Erkenntnis, dass seine Politik das Land über Jahrzehnte geschädigt hat. Gemeinsam mit seiner jungen Assistentin begibt er sich auf eine Don-Quijote-ähnliche Reise, um die Fehler seiner Amtszeit zu korrigieren, während seine Frau, die ehemalige First Lady, beschließt, ihren eigenen politischen Ambitionen nachzugehen.