Graves to historia byłego prezydenta Stanów Zjednoczonych, Richarda Gravesa. Dwadzieścia lat po zakończeniu swojej kadencji, Graves ma olśnienie, że jego polityka przez dekady szkodziła krajowi, dlatego wraz ze swoją młodą asystentką wyrusza w podróż przypominającą Don Kichota, aby naprawić błędy swojego rządu, podczas gdy jego żona, była Pierwsza Dama, postanawia podążyć za swoimi własnymi ambicjami politycznymi.