Situado antes do desenho animado, Bob Esponja viaja até o Kamp Koral, onde conhece vários novos amigos. Mas quando seu caracol de estimação Gary é sequestrado por Poseidon e levado até a Cidade Perdida de Atlântida, ele e seu novo melhor amigo Patrick precisam embarcar numa missão de resgate antes que seja tarde demais!