Grécia, Mundo Antigo. Zeus, Poseidon, Heras, Hades, Demeter e Hestia, seis deuses irmãos, batalham entre si para ver quem é o mais poderoso entre todos, devastando plantações e destruindo cidades inteiras. A humanidade clama por proteção até que Chaos, senhor e pai de todos os deuses gregos, desce à Terra para dar um fim à batalha. Para isso, decide convocar seis guerreiros humanos, vindos de todos os continentes, para representarem os seis deuses em um jogo épico, no qual apenas um sairá vitorioso.

Representantes das maiores culturas do Mundo Antigo, são eles: o Guerreiro Maia, a Guerreira Espartana, a Guerreira Núbia, o Guerreiro Persa, e Guerreire Hindu e o Guerreiro Mongol. Este jogo épico será realizado então na arena mais fantástica do Mundo Antigo, o Labirinto do Minotauro!

Creta, a Jornada pelo Labirinto, é um jogo de ação com estratégia, em que os jogadores devem escapar das garras do Minotauro, e batalharem entre si, para saírem vitoriosos. Os jogadores caminham pelo labirinto jogando dados, realizando cercos, atravessando portais e acumulando poderes, tornando-se poderosos o suficiente a ponto de se igualarem ao próprio Minotauro.

O tabuleiro de Creta, formado por peças modulares de encaixe, é o elemento mais formidável do jogo, constituindo um labirinto dinâmico, que vai se reconfigurando a cada rodada, pelo movimento do Minotauro e dos próprios jogadores.