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