Terra Nova to uproszczona wersja gry strategicznej Terra Mystica. Każdy gracz kontroluje jedną z dziesięciu frakcji, z których każda ma inne zdolności. Rywalizuj z innymi, aby odkrywać nowe terytoria, wznosić budynki i osiągać określone cele z rundy na rundę. Wykorzystaj specjalne zdolności swojej frakcji w sprytny sposób, aby kontrolować największe terytorium na koniec gry i zakończyć ją z największą ilością punktów.