Çizgi diziden önceki zamanlara döneceğimiz film SüngerBobun Kamp Corala bir yolculuğa çıkmasını hikayesinin odağına alıyor. Orada yeni arkadaşlarla tanışacak olan SüngerBobun evcil sümüklüböcek dostu Gary Poseidon tarafından kaçırılır ve Atlantic Citydeki Lost Cityye götürülür. SüngerBob yeni en yakın dostu Patrick ile birlikte Poseidonun şeytani planları işlemeye başlamadan önce Garyyi kurtarmalıdır.