Com a ajuda de várias personagens com habilidades diferentes (rei,construtor,navegador,capitão, abade e agricultor), cada um vai tentar obter a maior influência possivel nas regiões de Kreta.