Au fond des mers, Bob l'éponge, employé zélé au restaurant Krusty Krab, apprend avec dépit que la pieuvre Squidward a obtenu le poste de gérant qu'il convoitait. Pendant ce temps, Plankton, l'ambitieux propriétaire de l'établissement concurrent Chum Buck, organise le vol de la couronne du roi Neptune et s'arrange pour faire accuser le patron de Bob, M. Krabs, qui est aussitôt condamné à mort. Mais lorsque Missy, la fille de Neptune, parvient à convaincre le souverain de différer l'exécution, Bob met ce délai à profit pour partir à la recherche de la précieuse couronne, en compagnie de son fidèle ami, l'étoile de mer Patrick. Mais leur quête sera semée d'embûches.