Zombies zijn overal, maar je moet op de een of andere manier overleven, en de held van het spel Wasteland: Last Shelter besloot de woestenij te verkennen, waar zombies nog niet hebben kunnen bereiken. Hak bomen om, verzamel alles wat nuttig kan zijn bij het bouwen van verdedigingswerken. Zombies verschijnen eerst afzonderlijk, maar daarna zal hun aantal toenemen, dus haast je om een hek te bouwen en vestig je dan binnen, terwijl je uitstapjes maakt om grondstoffen te verzamelen in Wasteland: Last Shelter. Vind overlevenden, zij zullen de held helpen de basis te versterken.
