Bob Esponja Calça Quadrada, seu melhor amigo Patrick Estrela e o resto da galera de da Fenda do Biquíni chegam às telonas no seu primeiro filme feito totalmente em computação gráfica. Quando Gary é caracolstrado, Bob e Patrick embarcam em uma épica aventura para a Cidade Perdida de Atlantic City, com o objetivo de trazer ele para casa. A dupla vai encarar perigos e diversões hilárias nessa missão de resgate, e Bob e seus amigos terão que provar que nada é mais forte do que o poder da amizade.