Treasures of the Sea är ett match-3-pusselspel som fokuserar på jakten efter piratskatter på 40 nivåer av öde tropiska öar. Spelaren får ett uppdrag att hitta specifika antal och typer av föremål per nivå på en tavla som visar olika skatter och vapen, inklusive bomber, ädelstenar, rullar, svärd, sprängämnen och kistor. De måste matcha tre av samma piratrelaterade föremål i en rad på en rad eller kolumn för att ta bort bitarna från brädet.
Varje nivå innebär en annan utmaning. Spelaren kan behöva rensa en tavla från föremål som inte har med ett uppdrag att göra för att få de önskade föremålen att dyka upp på tavlan. Spelet släpper ytterligare dolda föremål från toppen av brädet i luckor som skapas genom att ta bort föremål. Vissa brädor har luckor eller block som förhindrar att en linje skapas. Spelaren måste arbeta runt dessa hinder.
Treasures of the Sea erbjuder boosterspel via powerups. Spelaren kan till exempel använda en eld och blixt powerup för att ta bort en rad och en kolumn samtidigt eller en elektrisk powerup som slumpmässigt tar bort föremål med elektricitet. Om spelaren får slut på drag måste han eller hon starta om nivån.
