Bob l'éponge et ses amis partent à la recherche du criminel qui a dérobé la recette du pâté de crabes : ils quittent l'océan pour s'aventurer sur la terre ferme.
Bob vit au fond de la mer, dans le cadre charmant de Bikini Bottom. Il passe son temps à blaguer avec son copain Patrick, l'étoile de mer. Un jour, la couronne de Neptune est volée. Tous les soupçons se portent sur monsieur Krabs, le patron de Bob. Or, ce dernier reste convaincu de son innocence...