Kehittyneet sivilisaatiot kehityksensä huipulla voivat hyvinkin tuhota itsensä, ja näin on tapahtunut useammin kuin kerran planeettamme historiassa. Peli Heroes of the Wasteland kutsuu sinut kulkeutumaan maailmaan toisen apokalypsin jälkeen. Sankarisi on yksi selviytyjistä, jolle on asetettu toivoa maailman heräämisestä tuhon tuhkasta. Mutta tämä on mahdotonta tehdä yksin. Siksi sankarin on etsittävä ja löydettävä samanhenkisiä ihmisiä, koottava joukkue ja solmittava tilanneliittoja jonkun kanssa, joka ensi silmäyksellä vaikuttaa täysin sopimattomalta liittolaiselta. Joka kerta, kun kohtalo antaa sankarille uuden kokeen hänen selviytymiskyvystään Heroes of the Wastelandissa.