O Sr. Siriguejo confiou ao Bob Esponja sua receita para o hambúrguer de siri, mas com toda a empolgação, Bob Esponja o perde. Ele deve agora confiar na improvável ajuda de Plankton, que quer a receita para si. Usando sua máquina de memória para localizá-la, Plankton usa os momentos mais felizes de Bob Esponja, para encontrar a receita perdida, já que, ele não consegue lembrar de nada quando está triste. Enquanto procura a receita, você terá que pesquisar por toda a Fenda do Biquíni, incluindo os campos de medusas, o restaurante Krusty Krab e o Rock Bottom enquanto encontra os vários personagens da série. Durante o jogo, você tem que derrotar vários inimigos transformando Bob Esponja em uma marreta e esmagando-os. Você também pode transformá-lo em um WaterBob para respingar nos inimigos ou um canhão explosivo. Você pode se juntar a um amigo para jogar cooperativamente em um jogo de tela dividida.