Nossos valentes heróis estão presos no centro do Labirinto do Minotauro na Ilha de Creta e precisam fugir para pegar seus barcos para bem longe dali. Mas não sem antes recolher os valiosos troféus espalhados pela ilha. O labirinto está em constante mudança, então os heróis precisam usar sua inteligência e sagacidade para encontrar a melhor saída. Mas não temam, os deuses estão ali para ajuda-los. Cada deus concede aos seus devotos um poder único que vai ajuda-lo em sua fuga.
Fuga de Creta é um puzzle game onde cada jogador controla seis heróis que devem usar suas ações para rearranjar as peças do labirinto para leva-los à saída. No entanto, neste jogo, quanto maior o caminho melhor, pois as peças por onde os heróis passam são recolhidas e contam pontos. Além disso, espalhados pelo labirinto estão troféus de 5 tipos diferentes. Colecionar troféus do mesmo tipo concede pontos exponenciais que são marcados cada vez que um herói consegue sair da ilha.
Além disso, os heróis são abençoados pelos deuses com poderes de acordo com sua patronagem: Atena, deusa da sabedoria e da guerra defensiva, concede um reposicionamento estratégico no início do movimento; Hermes, deus das estradas e viagens, oferece uma abertura de caminhos no meio do movimento; e Ares, deus da guerra, é o único que permite aos heróis passarem pelo terrível Minotauro. Cada jogador tem dois heróis devotos a cada um dos deuses e podem, portanto, usar a bênção concedida durante sua fuga. Crie seus caminhos, recolha seus troféus e que os deuses nos ajudem!
Mas não é só isso, existe ainda um segundo modo de jogo, onde o que conta é ser rápido e fazer o maior caminho até a saída. Todos jogam simultaneamente e têm o mesmo labirinto à sua frente, mas quem consegue usar suas ações para fazer o maior caminho? Os deuses ainda vão te ajudar, mas a agilidade de pensamento e sua perspicácia são o que farão de você o vencedor.