Bubba Ho-tep forteller den sanne historien om hva som egentlig skjedde med Elvis Presley. Vi finner ham gammel og grå på et gamlehjem øst i Texas. Han skiftet identitet med en Elvis-kopi mange år før sin "død", men gikk glipp av sjansen til å skifte tilbake igjen. Elvis og Jack, en annen beboer som tror at han faktisk er President John F. Kennedy, går sammen for å bekjempe en ondskapsfull gammel egyptisk mumie.