Peradaban maju yang berada pada puncak perkembangannya mungkin akan menghancurkan dirinya sendiri, dan ini telah terjadi lebih dari satu kali dalam sejarah planet kita. Game Heroes of the Wasteland mengundang Anda untuk dibawa ke dunia setelah kiamat. Pahlawan Anda adalah salah satu yang selamat, yang menaruh harapan untuk kebangkitan dunia dari abu kehancuran. Namun hal ini tidak mungkin dilakukan sendirian. Oleh karena itu, sang pahlawan harus mencari dan menemukan orang-orang yang berpikiran sama, membentuk tim, dan menjalin aliansi situasional dengan seseorang yang pada pandangan pertama tampak seperti sekutu yang sama sekali tidak cocok. Setiap kali takdir memberi sang pahlawan ujian lagi atas kemampuannya bertahan hidup di Heroes of the Wasteland.
