Au lieu de récurer des plats, Bob l'Eponge vit paisiblement au fond de la mer avec son ami Patrick, l'étoile de mer. Mais voilà que la couronne de Neptune est dérobée et le patron de Bob, M. Krabs, accusé du vol. Bien décidés à le disculper et restituer sa couronne au dieu des océans, Bob et Patrick partent pour Shell City.