Utvecklade civilisationer på toppen av sin utveckling kan mycket väl förstöra sig själva, och detta har hänt mer än en gång i vår planets historia. Spelet Heroes of the Wasteland inbjuder dig att transporteras till en värld efter ännu en apokalyps. Din hjälte är en av de överlevande, på vilken man ställer hopp om att världen ska återupplivas från förstörelsens aska. Men det är omöjligt att göra detta ensam. Därför måste hjälten söka och hitta likasinnade, sätta ihop ett team och ingå situationella allianser med någon som vid första anblicken verkar vara en helt olämplig allierad. Varje gång ödet ger hjälten ett nytt test på hans förmåga att överleva i Heroes of the Wasteland.