Je verkenners hebben een verborgen vallei ontdekt diep in de bergen van Pandoria, gescheiden door rivieren en grote meren. Hier kunnen je mensen het land ongestoord ontwikkelen. Maar als je deze nieuwe landen begint te bewonen, ontdek je dat je niet de enige bent: trollen uit de omliggende bergen komen hier ook. Je concurreert met de steeds machtigere trollen om de grootste invloed te hebben in deze 7 nieuwe gebieden.

Trolls & Trails bevat een nieuw dubbelzijdig spelbord om solo tegen de trollen te spelen, of om een ​​alternatieve kaart te hebben met "paden" over de bergen.