La couronne de Neptune, le Dieu de la mer, a été volée. Bob l'éponge décide, avec son ami l'étoile de mer, de la retrouver. Ils se rendent donc à Shell City.