Bob est une éponge qui vit dans un ananas au fond de la mer dans la ville de Bikini Bottom peuplée principalement de poissons. Bob travaille comme cuisinier au Crabe croustillant, un restaurant dirigé par un crabe, le Capitaine Krabs.
Son meilleur ami est Patrick, une étoile de mer encore plus stupide et immature que Bob. Carlo est un calamar qui est le collègue de travail et le voisin grincheux de cette fameuse éponge, fatigué de devoir supporter ses excentricités. Bob a aussi une amie appelée Sandy, un écureuil femelle qui a décidé de vivre dans la mer.