An eccentric drifter claiming to be Elvis Presley hitches a ride with a young man and they find themselves on an adventurous road trip to Memphis.

Columbus, Tallahassee, Wichita en Little Rock hebben zich aardig weten aan te passen in Zombieland en slagen er samen in een veilig onderkomen te vinden... in het Witte Huis. Maar de persoonlijke spanningen nemen toe en de zusjes Wichita en Little Rock kiezen ervoor er tussenuit te knijpen. Columbus en Tallahassee besluiten een poging te doen het team te herenigen en volgen de dames richting Graceland, maar ontdekken tijdens hun reis dat de zombies, die ze tot nu toe altijd de baas waren, steeds moeilijker uit te schakelen zijn.