Graves je priča o bivšem predsedniku Sjedinjenih Američkih Država, Ričardu Grejvsu. Dvadeset godina nakon svoje predsedničke karijere, Grejvs doživljava epifaniju da su njegove politike oštetile zemlju decenijama, te zajedno sa svojim mladim asistentom kreće na putovanje nalik Don Kihotu kako bi ispravio greške svoje administracije, dok njegova supruga, bivša Prva dama, odlučuje da prati svoje političke ambicije.