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
En omreisende leiemorder og en selger befinner seg tilfeldigvis samtidig i en bar i Mexico City. Det skal vise seg å bli skjebnesvangert, for det fører dem nemlig opp i situasjoner de ikke i sin villeste fantasi hadde trodd ville vært mulig!