Depois de Gary, o adorado caracol de estimação de SpongeBob, ter sido capturado, SpongeBob e Patrick embarcam numa épica aventura para A Cidade Perdida de Atlantic City para trazerem Gary de volta a casa. Enquanto navegam pelos encantos e perigos desta hilariante missão de resgate, SpongeBob e os seus amigos provam que não existe nada mais forte que o poder da amizade.