Povestea începe cu SpongeBob în căutarea cadoului perfect pentru Patrick și hotărăște că un autograf de la supereroii lor preferați este alegerea ideală. Însă Mermaid Man și Barnacle Boy nu i-l oferă ușor — îl trimit într-o serie de misiuni în cinci lumi tematice: Jellyfish Fields, Kelpazoic Jungle, Shady Shoals, Industrial Park și Dutchman's Domain. Fiecare lume include niveluri pline de obstacole, inamici și obiecte colecționabile, SpongeBob folosind caracteristici precum plasă pentru meduze și bagheta cu bule.
SquarePants Edition este o reeditare specială a jocului cu îmbunătățiri în conținut și posibile adăugiri de niveluri sau grafică, deși mecanismele de bază rămân aceleași. Jocul se remarcă prin umorul său, fidelitatea față de stilul serialului și acțiunea simplă, dar distractivă de platformă, ideală pentru jucătorii mai tineri și fanii SpongeBob.