Išsivysčiusios civilizacijos, pasiekusios savo vystymosi viršūnę, gali sunaikinti save, ir tai nutiko ne kartą mūsų planetos istorijoje. Žaidimas Heroes of the Wasteland kviečia jus perkelti į pasaulį po kitos apokalipsės. Jūsų herojus yra vienas iš išgyvenusiųjų, į kurį dedama viltis, kad pasaulis atgims iš sunaikinimo pelenų. Tačiau vienam to padaryti neįmanoma. Todėl herojui teks ieškoti ir rasti bendraminčių, suburti komandą ir sudaryti situacinius aljansus su žmogumi, kuris iš pirmo žvilgsnio atrodo visiškai netinkamas sąjungininkas. Kiekvieną kartą likimas herojui išduoda dar vieną jo sugebėjimo išgyventi išbandymą filme „Dykumos herojai“.