W „Graves”, dwadzieścia lat po swojej prezydenturze, dawny prezydent Richard Graves (Nolte) ma objawienie, że jego polityka wyrządziła szkody dla kraju na dekady. Więc, wraz ze swoim młodym asystentem (Skylar Astin), wyrusza w podróż jak Don Kichot, aby naprawić błędy swojej administracji właśnie jak jego żona, była Pierwsza Dama, postanawia podążyć za swoimi własnymi politycznymi ambicjami.

Hernandez zagra Samanthę, wytatuowanego, wolnego ducha, który obsługuje stoliki w małej kawiarni w Santa Fe, kiedy prezydent Graves wkracza do jej życia i odkrywa, że jej ujęcie świata jest tym czego mu brakuje. Stając się jego muzą, Samantha często jest w podróży z Gravesem i Isaiahem, jak chcą naprawić krzywdy, które sami wyrządzili.