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