เรื่องราวของสพันจ์บ็อบ พร้อมด้วยแพทริคและเพื่อน ๆ จากบิกีนีบอทท่อม เมื่อแกรี่ หอยทากเพื่อนรักของสพันจ์บ็อบถูกลักพาตัว สพันจ์บ็อบและแพทริคจึงต้องออกผจญภัยครั้งยิ่งใหญ่ไปยังเดอะลอสต์ซิตี้ แอตแลนติคซิตี้ เพื่อช่วยแกรี่กลับมา หลังจากที่ฝ่าฟันอันตรายมากมายเพื่อช่วยเพื่อนจากการลักพาตัว สพันจ์บ็อบและเพื่อน ๆ ก็ได้พิสูจน์ให้เห็นว่าไม่มีอะไรแข็งแกร่งไปกว่าพลังแห่งมิตรภาพ