Desde o início do jogo, os navios piratas entram em constantes escaramuças enquanto navegam pelos recifes que circundam a ilha Misteriosa, procurando desesperadamente por fragmentos do mapa do tesouro e pilhando o que puderem encontrar.
Enquanto isto o Capitão e sua equipe em terra seguem um de vários caminhos possíveis na tentativa de encontrar o tesouro enterrado, descobrindo riquezas fabulosas e obstáculos perigosos por todo o percurso.
Tendo coletado suas preciosas cargas, os capitães retornam para suas embarcações para se engalfinhar em uma última batalha. Navios derrotados se transformam em Navios Fantasmas, cujos tesouros são amaldiçoados. Porém, mesmo estes, através de um planejamento apurado, poderão emergir como vitoriosos.
Uma vez que os capitães tenham destruído seus inimigos e esgotado suas opções, o jogo acaba. Neste momento o pirata mais rico será o vencedor!