4000 anos atrás, Creta era governada por Minos, filho de Zeus e Europa. Foi por causa de seu nome que a civilização local foi chamada de Minóica, a primeira civilização avançada da Europa.

O jogo Minos te leva de volta ao passado, construa seu próprio império cruzando o mar mediterrâneo com seus navios e estabelecendo novas colônias e mercados de troca.

O jogo termina quando todas as cidades forem colonizadas e pelo menos duas cidades completas forem construidas. O vencedor será o jogador com o maior lucro no fim do jogo.