Когда злодей Планктон похищает волшебную королю Нептуна, ответственность за спасение королевства неожиданно ложится на плечи самого неудачливого и оптимистичного жителя Бикини Боттом — Губки Боба. Вместе со своим верным, хотя и не слишком сообразительным другом, морской звездой Патриком, он покидает уютный городок и отправляется в далёкое и опасное путешествие по морским глубинам.
