Tamadun yang maju pada kemuncak perkembangannya mungkin memusnahkan diri mereka sendiri, dan ini telah berlaku lebih daripada sekali dalam sejarah planet kita. Permainan Heroes of the Wasteland menjemput anda untuk dibawa ke dunia selepas satu lagi kiamat. Wira anda adalah salah seorang yang terselamat, yang meletakkan harapan untuk kebangkitan dunia daripada abu kemusnahan. Tetapi adalah mustahil untuk melakukan ini sendirian. Oleh itu, wira itu perlu mencari dan mencari orang yang berfikiran sama, mengumpulkan pasukan, dan memasuki pakatan situasi dengan seseorang yang pada pandangan pertama kelihatan seperti sekutu yang sama sekali tidak sesuai. Setiap kali takdir memberi hero ujian lain tentang keupayaannya untuk bertahan dalam Heroes of the Wasteland.
