SpongeBob SquarePants, o seu melhor amigo Patrick Star e o resto do grupo de Bikini Bottom regressam ao grande ecrã, no primeiro filme da saga completamente em CGI. 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.