When Gary the Snail (Tom Kenny) is nowhere to be found, SpongeBob (Tom Kenny) believes that Poseidon, lord of the sea, has stolen his beloved pet. With the help of his pals Sandy (Carolyn Lawrence) and Patrick (Bill Fagerbakke), SpongeBob ventures to the Lost City of Atlantic City to rescue his pet. Along the way, flashbacks reveal when SpongeBob and Gary first crossed paths. Written and directed by Tim Hill.