Bubba Ho-tep nos cuenta la historia de como se convirtió en Elvis Presley. Según su relato, se encontró con él en una pensión de Texas e intercambiaron las identidades años antes de su muerte. Debido a esto, ahora no puede volver a su identidad real. Nuestro amigo formará equipo con otros extraños personajes y librará batalla contra un demonio egipcio... ¡El rey del Rock contra el Rey de la Muerte!