Utviklede sivilisasjoner på toppen av utviklingen kan godt ødelegge seg selv, og dette har skjedd mer enn en gang i historien til planeten vår. Spillet Heroes of the Wasteland inviterer deg til å bli transportert til en verden etter nok en apokalypse. Helten din er en av de overlevende, som det er satt håp for gjenoppliving av verden fra ødeleggelsens aske. Men det er umulig å gjøre dette alene. Derfor må helten søke og finne likesinnede, sette sammen et team og inngå situasjonelle allianser med noen som ved første øyekast virker som en helt uegnet alliert. Hver gang skjebnen gir helten en ny test på hans evne til å overleve i Heroes of the Wasteland.
