Em Terrenus, os jogadores tornam-se deuses que jogam com o mundo mortal. O jogo é jogado em quatro fases, cada uma sendo um mini-jogo simples, com regras diferentes, mas cada construção começa onde a outra parou. Cada fase demora cerca de dez rodadas por jogador. As quatro fases referem-se a várias atividades piedosas:

Criação - Os deuses constróem o mundo do jogo, utilizando um mecanismo de colocação de telhas. Cada deus vai colocar dez, e marcar pontos com base no número de arestas conectadas e as características de terreno completadas.

População - Cada deus tem 40 tribos para colocar de forma competitiva no tabuleiro, geralmente 3-5 de cada vez. O dedo de Deus toca um quadrado de origem, e a vida se espalha a partir dele. Características do terreno limitam quantas tribos podem caber em uma área. Os pontos são marcados com base em como o terreno está cheio.

Construção - Com o mundo povoado, os deuses migram as tribos juntas. Quando estão em número suficiente em um quadrado, eles constroem um templo para qualquer deus que tiver a maioria no local, e deixa no tabuleiro. Tribos rivais são capturadas e convertidas por este processo. Os pontos são marcados usando tribos para construir templos, e pela transformação de tribos rivais.

Guerra! - O mundo está cheio de templos. Os deuses, cada um tem um monstro e um herói para chamar de seus templos na sua vez. Monstros procuram contaminar templos rivais, tornando-os mais difíceis de convocar outros heróis. Heróis lutam contra heróis rivais e monstros, ou apenas vandalizam um templo rival. Os pontos são marcados por matar, contaminar e roubar.

Cada fase tem um método de ganhar pontos de bônus. No final da última fase, os deuses totalizam as suas pontuações para determinar um ganhador.