Columbus, Tallahassee, Wichita en Little Rock hebben zich weten aan te passen in Zombieland en vonden een veilig onderkomen in het Witte Huis. Maar de persoonlijke spanningen nemen toe en de zusjes verlaten het onderkomen. Columbus en Tallahassee willen het team herenigen en volgen de dames richting Graceland. Tijdens hun reis ontdekken ze dat de zombies, die ze tot nu toe altijd de baas waren, steeds moeilijker uit te schakelen zijn.