Версии для домашних консолей состоят из трехмерного платформенного геймплея. Играя за Губку Боба, игрок получает несколько способностей, которые необходимы для прогресса. Игрок может чередовать способности, заходя в палатки, установленные на каждом уровне. На протяжении каждого уровня игрок должен находить и собирать плитки с буквами. После завершения каждого уровня игрок должен решить скользящую головоломку, которая формирует картину того, где найти следующее сокровище. Каждый раз, когда это происходит, у Губки Боба есть водолазный жезл, который дает ему знать, если он (и игрок) находится близко.
Версия игры для Game Boy Advance представляет собой платформенную игру с боковой прокруткой и пятью мирами: "Дом Губки Боба", "Поля медуз", "Дерево Сэнди", "Красти Крабс", "Бонусный мир дублонов" и последний мир на корабле Летучего Голландца. На всех уровнях Губка Боб ищет десять сокровищ (которые открываются тремя ключами) и дублоны. По завершении игры игрок может переиграть все уровни, чтобы вернуть пропущенное.
Однажды Губка Боб просыпается и начинает играть с Гэри в лапту, в результате чего улитка откапывает сундук с сокровищами. Губка Боб открывает сундук и находит бутылку, которая, если потереть ее, выпускает дублоны по всему Бикини Боттом и выпускает Летучего Голландца. Летучий Голландец говорит Губке Бобу, что за то, что он его выкопал, он навечно возьмет Гэри работать на свой корабль; ненадолго отлучившись, чтобы проверить свой корабль, он выполняет это обещание.
Губка Боб отправляется в путешествие по семи разным местам, чтобы найти плитки с буквами; в каждой из них девять, на которых написано его имя, и каждый набор ведет к сокровищам. Эти сокровища, как объясняется в одной из книг Сквидварда "Как победить злых духов", являются личными вещами Голландца, которые могут ослабить его; согласно книге, если собрать все семь, Губка Боб станет невосприимчивым к гипнотическим чарам Голландца, что позволит ему бороться за спасение Бикини Боттом.