W grze Terra Mystica każdy z graczy obejmuje dowodzenie nad jedną z 14 ras i stara się rozwijać szybciej i bardziej efektywnie niż przeciwnicy. Terra Mystica to świat pełen magii, jego mieszkańcy są w stanie przekształcać teren, na którym żyją. Każda rasa ma swój ulubiony rodzaj terenu i tylko na tym terenie może budować. Właśnie dlatego wszystkie rasy opanowały zdolność Przekształcania terenu.
Podczas rozgrywki gracze muszą zajmować kolejne tereny, aby wznosić Osady. Ponieważ gracz zdobywa Moc, kiedy inni gracze budują Osady lub rozbudowują budowle w bezpośrednim sąsiedztwie, trzeba znaleźć równowagę pomiędzy Sąsiadowaniem z innymi graczami i wolną przestrzenią do ekspansji.