V deželi Terra Mystica živi 14 različnih ljudstev v sedmih pokrajinah in vsaka skupina je vezana na svoje domače okolje, tako da morajo za razvoj in rast sosednje pokrajine teraformirati v svoje domače okolje v tekmovanju z drugimi skupinami.
Terra Mystica je štrateška igra, brez kakršne koli sreče. Vsak igralec vodi eno od 14 skupin. S subtilnostjo in spretnostjo mora igralec poskušati vladati čim večjemu območju in razviti sposobnosti te skupine. Obstajajo tudi štirje verski kulti, v katerih lahko napredujete. Za vse to ima vsaka skupina posebne veščine in sposobnosti.
Igralci izmenično izvajajo svoje akcije s sredstvi, ki jih imajo na voljo. Različne zgradbe omogočajo igralcem, da razvijejo različne vire. Stanovanja omogočajo več delavcev. Trgovske hiše omogočajo igralcem, da služijo denar. Trdnjave odklenejo posebno sposobnost skupine, templji pa vam omogočajo, da razvijete vero ter svoje veščine teraformiranja in plovbe po morju. Stavbe je mogoče nadgraditi: stanovanja je mogoče razviti v trgovske hiše; trgovske hiše se lahko razvijejo v trdnjave ali templje; en tempelj je mogoče nadgraditi v svetišče. Vsaka skupina mora razviti tudi svojo spretnost teraformiranja in svojo spretnost s čolni za uporabo rek. Bližina drugim skupinam je v Terra Mystica dvorezen meč. Biti blizu drugim skupinam vam daje dodatno moč, pomeni pa tudi, da je širjenje težje …