Road movie about a man (Jonathan Schaech) in despair over the death of his wife (Gretchen Mol, appearing only in brief flashbacks), who decides to go on a journey from New Mexico to Memphis to see Graceland in his beat-up junker with the driver's door missing. In route, he picks up a hitchhiker (Harvey Keitel) in a pink sports jacket who proclaims himself to be Elvis, who is trying to return home to Graceland. Initially trying to free himself of Elvis, he slowly becomes enamored with the man's capability to have influence over everyone around him including a state trooper who stops the vehicle. Bridget Fonda appears as a Mississippi casino Marilyn Monroe impersonator who helps Schaech out of his funk. While en route to Memphis to visit Graceland, young Byron Gruman picks up an eccentric Elvis impersonator (Harvey Keitel) who really believes he's the King! But despite his wild claim, Byron finds himself won over by his new companion on the road. Finding Graceland is backed by a rocking soundtrack with some of Elvis' biggest hits.