No topo do Monte Olimpo, escondido acima das nuvens, fica Mytikas. Aqui os deuses reinam supremos, vigiando e governando as vidas dos mortais abaixo. Vocês são construtores que desejam desvendar o mistério do Olimpo e aproximar-se da luz divina. Você deve, portanto, construir cidades prósperas e templos magníficos em diferentes níveis da montanha, movendo habilmente seus recursos para mais perto do cume. Ganhar o favor dos deuses no momento certo irá ajudá-lo a completar sua tarefa, mas o espaço na montanha é limitado...

Em Mytikas, você joga como construtores que devem construir cidades e templos no Monte Olimpo. Quanto mais alto você os constrói, mais prestígio você ganha. Você precisa produzir recursos e depois movê-los para os níveis do Monte Olimpo. Ao fazer oferendas aos deuses, você ganha o favor deles e se beneficia de suas habilidades especiais.

No final do jogo, você calcula seus pontos com base no local onde seus edifícios foram construídos, bem como em quaisquer cartas de divindade que você controla. O jogador com mais pontos no final do jogo vence e ganha o título de Construtor Chefe dos Deuses.

Começando com o primeiro jogador, revezem-se no sentido horário até que uma das três condições a seguir seja atendida, o que aciona imediatamente o final do jogo:
3 dos 4 níveis estão completos no Monte Olimpo,
Um dos jogadores pega o último token de bloqueio,
Um dos jogadores construiu todas as suas construções.