Bob Esponja regresa a la pantalla grande para contar un poco más de detalles sobre cómo conoció a su mascota Gary... hasta que un día desaparece.
En la cinta Bob Esponja: Al Rescate el reconocido personaje saldrá de la comodidad de su hogar en Fondo de Bikini para adentrarse en un mundo desconocido. Junto con Patricio, arriesgará su vida para salvar a su amigo de la infancia, Gary, que ha sido secuestrado en la Ciudad Perdida de Atlantic City a manos del rey Poseidón.
Un detalle que tiene muy emocionados a los fanáticos es la aparición del actor Keanu Reeves, quien tendrá una divertida participación con los protagonistas de la cinta, Bob Esponja y Patricio.
Este sería el tercer largometraje del dibujo animado, siendo el primero Bob Esponja: La Película y el segundo Bob Esponja: Un Héroe Fuera del Agua.