
L'Albero del Mondo è la quinta parte di Heroes Chronicles, seguendo Clash of the Dragons e precedendo The Fiery Moon. Come Barbaro, Tarnum difende l'Albero del Mondo nel nord-est di Antagarich dagli evocatori e dai Barbari malvagi guidati dal semidio Vorr. Questo era disponibile come download gratuito per coloro che avevano acquistato due giochi di Heroes Chronicles.
Nel World Tree, Tarnum sente una voce nei suoi sogni che gli dice di "Salvare il World Tree!". Viaggia per centinaia di miglia a nord-est fino a una grotta antica e si unisce ai resti di una tribù di barbari che sembra essere destinata a proteggerla. Di recente, i necromanti hanno invaso la caverna, quindi Tarnum assume che gli Ancestors lo abbiano mandato qui per fermare i necromanti dal distruggere il World Tree. Scopre da cinque sciamani della zona che il World Tree dona vita a tutte le cose. Tuttavia, non sa ancora dove si trovi o che aspetto abbia. Più in profondità nelle grotte, Tarnum trova una tribù di barbari che collabora con i necromanti. Essi affermano di seguire Vorr, uno dei tre Ancestors che si è trasformato in un dio della guerra barbaro. Tarnum entra in una caverna rigogliosa, convinto che il World Tree debba essere vicino. Tarnum pensa che se riesce a convincere i barbari a non seguire Vorr, Vorr si indebolirà. Il leader mortale dei barbari seguaci di Vorr, il Re Targor, modella il suo regno su Tarnum il Tiranno dei Barbari, quindi Tarnum manda Grumba, un orco che è il suo vice, a cercare il Pendente del Ricordo Totale. Questo permetterà a Targor di vedere le esperienze che Tarnum è stato costretto a vivere per tutti i secoli seguiti al suo regno tirannico, e probabilmente metterà fine alla follia di Targor. Un druido elfico di nome Nilidon, che arriva ad aiutare Tarnum, gli dice che il sistema di tunnel in cui si trova Tarnum è in realtà il World Tree, conosciuto anche come le Radici della Vita. Tarnum trova il Pendente del Ricordo Totale, permettendo a Targor di rendersi conto del suo errore. Targor volta le sue truppe contro Vorr e muore combattendolo. Vorr rinuncia a distruggere il World Tree, e i barbari rimanenti uccidono i necromanti rimasti. Tarnum apprende che il World Tree si riprenderà col tempo mentre si dirige fuori dalle Radici della Vita alla ricerca di Vorr.