Treasures of the Sea é um jogo de puzzle de combinar 3 que se centra na caça ao tesouro pirata em 40 nÃveis de ilhas tropicais desertas. O jogador recebe a missão de encontrar números e tipos especÃficos de itens por nÃvel num tabuleiro que apresenta vários tesouros e armas, incluindo bombas, pedras preciosas, pergaminhos, espadas, explosivos e baús. O jogador tem de fazer corresponder três dos mesmos itens relacionados com piratas numa linha ou coluna para remover as peças do tabuleiro.
Cada nÃvel apresenta um desafio diferente. O jogador pode ter de limpar um tabuleiro de itens que não estão relacionados com uma missão para que os itens desejados apareçam no tabuleiro. O jogo deixa cair itens adicionais escondidos de cima do topo do tabuleiro em espaços criados pela remoção de itens. Alguns tabuleiros têm espaços ou blocos que impedem a criação de uma linha. O jogador tem de contornar estes obstáculos.
Treasures of the Sea oferece um jogo de reforço através de powerups. Por exemplo, o jogador pode usar um powerup de fogo e relâmpago para eliminar uma linha e uma coluna ao mesmo tempo ou um powerup eléctrico que remove aleatoriamente itens com electricidade. Se o jogador ficar sem movimentos, tem de reiniciar o nÃvel.