Etter at SvampeBobs kjære snegle Gary blir kidnappet av Poseidon, begir han og Patrik seg ut på et episk eventyr til den fortapte byen Tusenfryd (engelsk: The Lost City of Atlantic City) for å hente Gary hjem. Redningsoppdraget blir både morsomt og farlig, og på reisen beviser SvampeBob og vennene hans at vennskap er det viktigste i verden.