Questa serie racconta le stravaganti avventure di Bob, una spugna che vive in un ananas sul fondo dell'oceano, nella città sottomarina di Bikini Bottom, popolata principalmente da pesci. Bob lavora come cuoco presso Le Crabe Croustillant, uno stabilimento culinario gestito da un granchio di nome Capitan Krabs, la cui specialità è il paté di granchio, una variante dell'hamburger a base di granchio.
Patrick, una stella marina ancora più ingenua e infantile di Bob, è il suo migliore amico. Carlo, un calamaro, è sia il suo collega che il suo burbero vicino di casa, che si stanca costantemente delle stravaganze di questa famosa spugna. Bob ha anche un'amica di nome Sandy, una femmina di scoiattolo che ha scelto di vivere nell'oceano.