Treasures of the Sea è un rompicapo ad abbinamento 3 incentrato sulla caccia al tesoro dei pirati in 40 livelli di isole tropicali deserte. Il giocatore riceve la missione di trovare un numero e un tipo specifico di oggetti per livello su un tabellone che mostra vari tesori e armi, tra cui bombe, pietre preziose, pergamene, spade, esplosivi e forzieri. Il giocatore deve abbinare tre degli stessi oggetti pirata in una riga o colonna per rimuovere i pezzi dal tabellone.
Ogni livello presenta una sfida diversa. Il giocatore potrebbe dover liberare il tabellone dagli oggetti che non hanno a che fare con una missione per far apparire sul tabellone quelli desiderati. Il gioco fa cadere altri oggetti nascosti dall`alto del tabellone negli spazi creati dalla rimozione degli oggetti. Alcune tavole presentano spazi vuoti o blocchi che impediscono la creazione di una linea. Il giocatore deve aggirare questi ostacoli.
Treasures of the Sea offre un gioco di potenziamento tramite powerup. Ad esempio, il giocatore può usare un powerup fuoco e fulmini per eliminare una riga e una colonna allo stesso tempo o un powerup elettrico che rimuove casualmente gli oggetti con l`elettricità . Se il giocatore esaurisce le mosse, deve ricominciare il livello.