Generaties lang werden de vruchtbare Hiddenlands gedeeld door de volkeren van de Vijf Rijken. De Elfen, Magiërs, Dwergen, Halflingen en Mensen leefden vreedzaam met elkaar, hoewel ze steeds meer verwikkeld raakten in een felle concurrentie voor de welvaart en glorie van hun naties.
Maar toen veranderde alles. De Goblin Hordes vielen aan en de volkoren van de Hiddelands konden ze niet tegenhouden. De overlevenden van de rijken vluchtten per schip en ontdekten na enkele dagen op zee een nieuw land. Het was een tijd van hoop, een tijd van verkenning en constructie, en een tijd van hernieuwde concurrentie in een nieuwe wereld die ze Pandoria noemden.
In Pandoria ontdekken spelers dit nieuwe land door tegels te plaatsen, en werkers te plaatsen. Wanneer een type terrein volledig wordt omringd door ander terrein, krijgt de werker grondstoffen. Hoewel meestal meer dan één beschaving hiervan profiteert, probeert elke speler meer te krijgen dan de anderen.
Het delven van goud geeft je inkomsten om kaarten te kopen die twee opties hebben: gebouwen en spreuken. Met hout kun je kaarten bouwen en met kristallen kun je eenmalige spreuk gebruiken. Overtollige grondstoffen kunnen worden omgezet in prestigepunten. Wanneer het nieuwe land volledig is verkend (alle tegels zijn geplaatst), wordt de speler met de meeste punten uitgeroepen tot de machtigste natie van Pandoria en wint het spel!