Le fond des mers est en émoi : la recette du célèbre pâté de crabes a été volée. Bob l'éponge prend les choses en main et suit la piste du voleur. Avec ses amis, Patrick l'étoile de mer fidèle, Carlo le calamar égoïste, Sandy l'écureuil et Monsieur Krabs, le crustacé obsédé par l'argent, il s'aventure en dehors de l'océan et découvre la civilisation des humains. Chance pour eux, ils se transforment en super héros : Bob, par exemple, grandit et surtout arbore désormais une belle plaquette de chocolat en guise d'abdos. La bande tombe vite sur Steak Barbare, un méchant pirate, l'auteur du larcin. La confrontation est inévitable...