Última atualização em 13 de março de 2022
O Sr. Siriguejo confiou a Bob Esponja sua receita secreta do delicioso hambúrguer de siri, mas com toda sua emoção, Bob Esponja acaba esquecendo onde a fórmula estava. Percebendo sua tristeza atual, Bob Esponja se preocupa ao dizer a Patrick que pensamentos tristes o torna incapaz de se lembrar de nada. Ao ouvir o dilema de Bob, Plankton aparece e oferece uma parceria para lembrar a localização da receita. Bob Esponja hesita no início, pensando que Plankton pode ter a intenção de roubar a fórmula, mas foi convencido por um semblante aparentemente honesto. Os dois vão para o Chum Bucket e Bob Esponja é amarrado à máquina de memória de Plankton na qual revive suas recordações com a ajuda de seus amigos recriando os momentos felizes dentro de sua mente. Bob finalmente lembra a localização da fórmula, acorda e declara que ela está dentro de um cofre. Plankton de repente ri e revela todo o seu plano maligno.
O jogo apresenta dez fases (doze nas versões PSP e Nintendo DS) que lembram vários eventos da série de televisão. Cada fase apresenta plataformas com hordas de inimigos que podem ser destruídos por meio de ataques. Bob Esponja tem três tipos de ataques que são obtidos à medida que o jogo avança, embora os ataques desbloqueados posteriormente não possam ser usados ao reproduzir fases anteriores. Bob Esponja também pode absorver água e borrifá-la em vários objetos, como máquinas movidas a água, fogo e plataformas de esponja. Todos os ataques da versão para Nintendo DS já estão disponíveis desde o início.
Power-ups também estão presentes no jogo. Quando coletados, fornecem melhorias temporárias para Bob Esponja por um curto período de tempo; Dumbbell: Bob Esponja ganha braços musculosos enquanto usa roupas de ginástica. Este power-up permite causar o dobro de dano aos inimigos e quebrar estátuas de pedra. Ao contrário dos outros power-ups, este não tem um temporizador e só desaparecerá quando Bob Esponja for atingido uma vez; Hammer: Bob Esponja se transforma em um martelo, convoca Patrick para segurá-lo e rapidamente bate no chão, causando maior dano aos inimigos; Karate Glove: Bob se transforma em uma luva de karatê e convoca Sandy para girar continuamente. Pode destruir flores gigantes que comem Bob Esponja; Music Note: Lula Molusco aparece de repente e atira rapidamente dois balões de água. A versão para Nintendo DS possui um power-up exclusivo. No modo multiplayer, os jogadores podem jogar como Bob Esponja e um amigo como Plankton durante todo o jogo nas plataformas Wii e Xbox 360. A opção multiplayer na versão PSP é um conjunto de minigames que podem ser jogados por um ou dois jogadores.