Bubba Ho-Tep menceritakan kisah “nyata” tentang apa yang sebenarnya terjadi pada Elvis Presley. Kita menemukan Elvis sebagai seorang penghuni lanjut usia di panti jompo di Texas Timur, yang bertukar identitas dengan seorang peniru Elvis bertahun-tahun sebelum “kematiannya,” lalu kehilangan kesempatan untuk bertukar kembali. Ia harus bekerja sama dengan JFK dan melawan mumi Mesir kuno untuk mendapatkan jiwa sesama penghuni.