Radnja filma odvija se pre radnje televizijske serije …Sunđer Bob odlazi na izlet na Kamp Koral i upoznaje neke nove prijatelje. Međutim, kada njegovog ljubimca puža Garyja otme Posejdon i odvede u Lost City of Atlantic City, on i njegov novi najbolji prijatelj Patrick moraju krenuti na misiju spašavanja, kako bi spasili Garyja od Posejdonovog kukavičkog plana pre nego što bude prekasno.