In het magische land Navoria zijn nieuwe en vreemde continenten uit de zee tevoorschijn gekomen. De raad van Navoria heeft besloten dat de nieuwe continenten verkend moeten worden en jij en een handjevol andere onverschrokken avonturiers hebben gehoor gegeven aan de oproep... de weg is vrij voor het avontuur van je leven in Explorers of Navoria!
In Explorers of Navoria neem je actiefiches uit de zak en gebruik je ze om avonturenkaarten op je tableau te leggen.
Met avonturenkaarten kun je Navoria verkennen, nederzettingen bouwen in de nieuwe continenten, voorraden en voorwerpen maken en samenwerken met de verschillende rassen van Navoria.
Sommige van de avonturenkaarten geven onmiddellijke voordelen, waardoor je krachten toenemen; sommige geven doorlopende vaardigheden, waardoor je een motor opbouwt in je tableau; en ze vergroten allemaal je reputatie bij de verschillende rassen van Navoria, waardoor je eindspelbonussen vrijspeelt door sets te verzamelen.
Nadat je avonturenkaarten hebt getrokken, gebruik je dezelfde speelfiguren uit de zak om locaties op het vasteland van Navoria te bezoeken in een werkerplaatsingsfase. Locaties waar arbeiders worden geplaatst, nemen in kracht af nadat elk speelfiguur is geplaatst, dus je wilt elke locatie eerst bezoeken om de beste voordelen te krijgen!