Bob Esponja, su mejor amigo Patricio y la pandilla de Fondo de Bikini protagonizan la película de aventura más épica de todas! Cuando desaparece Gary, el querido caracol de Bob Esponja, una senda de pistas lleva a este y a Patricio hasta el poderoso rey Poseidón, quien tiene preso a Gary en la ciudad perdida de Atlantic City. En su misión para salvar a Gary, Bob Esponja y sus amigos se embarcan en un heroico y divertido viaje en el que descubren que nada es más fuerte que el poder de la amistad.