Гэри, пушистый и добрый улитка, исчез без вести, оставив Губку Боба в отчаянии. Лучший друг губастого героя, он был всегда рядом во всех приключениях и забавных историях. Теперь же Губка Боб решает не оставлять друга в беде и отправляется на поиски Гэри. Помогает ему в этом верный друг Патрик, не слишком умный, но очень преданный. Путешествие...