Ο Μπομπ Σφουγγαράκης, ο καλύτερος φίλος του Πάτρικ Αστέρη και η υπόλοιπη συμμορία από το Βυθό του Μπικίνι έρχονται στη μεγάλη οθόνη στην πρώτη ολοκληρωτικά CGI ταινίας της σειράς. Όταν ο Γκάρι, το αγαπημένο κατοικίδιο σαλιγκάρι του Μπομπ, πέφτει θύμα απαγωγής, ο Μπομπ μαζί με τον Πάτρικ ξεκινούν μια επική περιπέτεια στη Χαμένη Πόλη της Ατλαντίδας για να φέρουν τον Γκάρι πίσω στο σπίτι. Καθώς περιπλανιούνται στις απολαύσεις και τους κινδύνους αυτής της επικίνδυνης και ξεκαρδιστικής αποστολής διάσωσης, ο Μπομπ και οι φίλοι του αποδεικνύουν ότι δεν υπάρχει τίποτα ισχυρότερο από τη δύναμη της φιλίας.