Graves raconte l'histoire de l'ancien président des États-Unis, Richard Graves. Vingt ans après sa présidence, Graves a l'illumination que ses politiques ont endommagé le pays pendant des décennies et, avec son jeune assistant, il se lance dans un voyage à la Don Quichotte pour réparer les erreurs de son administration, juste au moment où sa femme, l'ancienne Première Dame, décide de suivre ses propres ambitions politiques.