Film mengisahkan SpongeBob (Tom Kenny) yang kehilangan Gary. Siput peliharaannya itu tiba-tiba menghilang tanpa jejak dari rumahnya. Meski SpongeBob telah mencarinya ke seluruh penjuru Bikini Bottom, Gary tak berhasil ditemukan. Ia pun menyimpulkan kalau sahabatnya yang bercangkang pink itu diculik.