Taking off immediately where the last one ended, Mike travels across dimensions and time, fleeing from the Tall Man while trying to find the origins of his enemy and what really happened the night that his brother died. Meanwhile, Reggie battles spheres and the undead in a quest to find Mike before the Tall Man can complete his transformation.

Bubba Ho-tep tells the "true" story of what really did become of Elvis Presley. We find Elvis as an elderly resident in an East Texas rest home, who switched identities with an Elvis impersonator years before his "death," then missed his chance to switch back. He must team up with JFK and fight an ancient Egyptian mummy for the souls of their fellow residents.