Bubba Ho-tep berättar den sanna historien om vad som egentligen blev av Elvis Presley. Vi finner honom som åldrad i ett äldreboende i östra Texas. Han bytte identitet med en Elvis-kopia många år före sin "död", men missade chansen att byta tillbaka. Elvis och Jack, en annan boende som tror att han verkligen är President John F. Kennedy, går samman för att bekämpa en ondskefull gammal egyptisk mumie.