Erämaa-ohjelma on Maanalainen uhka-tapahtuman aikaisen mörköhyökkäyksen jälkeen keksitty Erämaan tutkimukselle omistettu koulutus- ja työohjelma. Ohjelmaan ryhtyvät hahmot kouluttautuvat selviytymään Erämaassa kaupunkien vähäisten tietojen avulla ja ottavat harteilleen työtehtävät muurien ulkopuolella.
Hahmonsa saa mukaan Erämaa-ohjelmaan ostamalla sille Puodista Erämaankulkijan pestin. Koulutukseen itseensä liittyy yksi koulutustehtävä, joka pelaajan on hahmolleen piirrettävä ennen varsinaisiin työtehtäviin pääsemistä. Kuhunkin työtehtävään liittyy omat riskinsä, vaaransa ja voittonsa. Niistä kerrotaan erikseen työtehtävien topikeissa. Erämaahan liittyviä työtehtäviä saavat suorittaa vain pestin ostaneet hahmot. Tehtävät löytyvät muiden tehtävien joukosta Tehtävät ja tapahtumat-boardilta.