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