Os jogadores são reis (ou rainhas) disputando os serviços de seis exploradores famosos — Fernão de Magalhães, Cristóvão Colombo, Francisco Pizarro, Vasco da Gama, James Cook e Marco Polo. À medida que o jogo avança, a competição pelos serviços desses exploradores se intensifica, já que cada um tem menos expedições disponíveis para investimento. No final, apenas um navio de cada explorador faz a viagem final, e apenas um rei obtém essas recompensas.

Primeiramente, o tabuleiro é montado a partir de duas peças dupla face, oferecendo quatro configurações possíveis com versões ligeiramente diferentes de cada explorador. Cada jogador possui seis navios e cartas de dinheiro numeradas de 1 a 9. O jogo é dividido em três rodadas. Na primeira, cada explorador possui 3 navios, mas apenas dois avançam para a segunda rodada, e somente um chegará à terceira.

Um conjunto de cartas com os exploradores é utilizado em cada rodada — 3 cartas de cada explorador na primeira, 2 de cada na segunda e 1 de cada na última rodada. A carta do topo é revelada e um leilão é realizado, seguindo em sentido horário até que todos, exceto um jogador, tenham passado. O vencedor do leilão coloca a carta à sua frente e posiciona um de seus navios na área correspondente do explorador no tabuleiro. Esse processo se repete até que todas as cartas tenham sido leiloadas.

Cada explorador possui um poder diferente, alguns concedem pontos de vitória, outros dinheiro ou uma habilidade especial, como a possibilidade de adiar um leilão futuro, ou uma combinação desses efeitos. Ao final de uma rodada, os jogadores recebem duas novas cartas de dinheiro, além de quaisquer ganhos oferecidos pelos exploradores em que tenham navios. A segunda rodada funciona da mesma forma, mas apenas jogadores com navios investidos em um explorador podem disputar por ele. Como apenas dois dos três navios avançam para a segunda área de cada explorador, um deles ficará para trás. Da mesma forma, na terceira rodada apenas um dos dois navios restantes avançará para a terceira e última área de cada explorador. A pontuação final é realizada nesse momento, com mais pontos concedidos aos jogadores cujos navios alcançaram a terceira área.

O dinheiro é sempre escasso, portanto é aconselhável buscar fontes de renda extra, embora isso entre em conflito com a necessidade de marcar pontos. Dois dos exploradores concedem muitos pontos, mas não oferecem renda, forçando cada jogador a equilibrar essas duas necessidades. As cartas de dinheiro também valem pontos ao final do jogo, então há um dilema entre usá-las para vencer leilões e avançar seus navios ou mantê-las para pontuar.