Alguém roubou a coroa do Rei Netuno e Sr. Siriguejo é o principal suspeito. Apesar de ter sido preterido para uma promoção por Sr. Siriguejo, Bob Esponja e seu fiel (mas dimwitted) amigo Patrick voluntário para fazer a perigosa viagem para Shell City para recuperar a coroa e salvar a vida Sr. Siriguejo '. Jogue como Bob Esponja ou Patrick como eles interagem com os personagens do filme, ganhar pontos "virilidade" para ganhar power-ups, e explorar vastas ambientes para a "Patty Wagon".