Running to Graceland is a road story across the southeastern United States as two best friends from high school run from the law after one of them shoots an old man who catches them trespassing. The ghost of Elvis haunts their journey, promising that going to Graceland is their only hope for salvation.