I '3000 Miles to Graceland'  "genopståer" The King Elvis Presley i form af Kevin Costner (The Bodyguard, Rygtet siger...) og Kurt Russel (Death Proof, Det Grusomme udefra).

En broget forsamling af hærdede forbrydere slår sig sammen for at gennemføre et kæmpe kup ved Den Internationale Elvis Kongres i Las Vegas.

Forklædte som Elviskloner skulle det være let at blande sig i mængden.Samtidig har banden iklædt sig ikke så lidt skydevåben, ammunition og sprængstof – faktisk rigeligt til jævne et helt Casino med jorden. Alligevel må de i allersidste minut indse, at planen er ved at gå helt, helt galt.