One day, SpongeBob takes Gary to a snail park where Gary falls in love with a snail named Mary. Then Mary's ex-boyfriend threatens Gary but Mary ignores him and falls in love with Gary which angers the other snail and tells Gary "When I'm done with you, your doctor will not know where to sow your lips back on." Then, SpongeBob comes and tells Gary they are leaving along with Mary's owner.
The next day, Gary sneaks out of the house to find Mary. SpongeBob awakes to find a picture of Mary which he thinks is Gary leading them to think that it is a ransom note from a snailnapper, so he sets out to "save" Gary. Meanwhile, Gary stays onto a sidewalk with dozens of snail owners having a stroll. Then he sees Mary's owner going into a pet store and goes in. The clerk thinks he is a stray and puts him on sale. A few seconds later, Mary's Ex- boyfriend and his friends ransack the store so that the clerk can tell him where Gary is. During the ransack, Gary escapes. The other snails see what appears to be Gary, only to find out it is a vicious poodle worm.
Gary then sees Mary but sees her in a car and jumps on top of other cars in order to find her. They succeed, but SpongeBob finally finds them, along with the other snail. Then, a man from a soap opera Gary was watching in the beginning finds Mary's owner, who turns out to be his lost love. Beside him is a handsome snail which Mary gets together with, which SpongeBob says to Gary, "That's gotta hurt, Gary" and the other snail forgives Gary and becomes friends with him by asking Gary if he wanted to go get seaweed noodle stew with him. The episode ends with SpongeBob saying "they grow up so fast."
( ‣ ) Associated production music
( • ) Original music
( ◦ ) SpongeBob music
‣Puka A - Sage Guyton, Jeremy Wakefield [title card] ‣ ? [Gary watching TV] ‣You're Nice - Sage Guyton, Jeremy Wakefield ["Do you know what today is, little guy?"] ‣Animal Antics [#74] - Phillip Green [SpongeBob takes Gary for a walk in the park] ‣ ? [Gary falls in love with another snail] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony ["Hey, lightweight, what do you think you're doing with my girl?"] ‣Befuddled Gent - Phil Green [Mary ignores the bully snail] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony [bully snail threatens Gary] ‣Befuddled Gent - Phil Green ["Say goodbye to your friends, Gary!"] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony ["Hey, this ain't over, runt!"] ‣Alekoki - Kapono Beamer [that night] ‣Drowsy Reef - Jeremy Wakefield, Sage Guyton [SpongeBob goes to bed] ‣ ? [Gary's dream] ‣Drama Link (h) - Hubert Clifford [Gary wanders out of the house] ‣Hawaiian Link (a) - Richard Myhill [the next morning] ‣Dancing the Hula - Kapono Beamer [SpongeBob wakes up] ‣Dramatic Cue (e) - Ronald Hanmer [SpongeBob thinks Gary has been kidnapped] ‣Befuddled Gent - Phil Green [Gary in the park] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony ["After me, fellas."] ‣Revolution - David Arnold, Paul Hart [SpongeBob looking for Gary] ‣Harp Ding - Nicolas Carr ["Snail slime!"] ‣Sneaking About - Phil Green ["Looks like it could be Gary's."] ‣Short Bridge 3 - Harry Bluestone ["I'm on the trail, Gary!"] ‣Body in the Boot - Tony Kinsey [Gary's sad] ‣First Sight of New York - Tony Kinsey [Mary's owner taking her for a walk] ‣Quizzical Bridge 6 - Harry Bluestone [Gary enters the pet store] ‣Steel Licks - Jeremy Wakefield [Mary's owner leaves] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony [snail gang enters] ‣Fierce Fight - Gerhard Trede [worm attacks them] ‣ ? [Gary sees Mary] ‣Bubble Poppin' Boys - Nicolas Carr, Barry Anthony ["Where do you think you're going?!"] ‣Adventurers - Larry Hochman [Gary launches himself into the air] ‣Vibe Sting - Nicolas Carr [Gary lands on a driver] ‣Drama Link (d) - Hubert Clifford [driver screams] ‣Attack - Tony Hymas [Gary jumps off] ‣ ? [romantic music] ‣Sneaking About - Phillip Green [SpongeBob still following the trail] ‣ ? ["Gary!"] ‣Nude Sting - Nicolas Carr ["What the...?"] ‣Cellar Search - Philippe Pares ["Hold it right there!"] ‣Steel Licks - Jeremy Wakefield [Gary admits he wandered out of the house] ‣ ? ["Oh, I see why."] ‣ ? ["This ain't over yet, runt!"] ‣ ? ["Monica!"/"Brad!"] ‣Tension Bits - Sage Guyton, Jeremy Wakefield [Gary, bully snail growl at each other] ‣ ? [Monica and Brad leave] ‣Steel Licks - Jeremy Wakefield ["That's got to hurt, buddy."] ‣Puka A - Sage Guyton, Jeremy Wakefield [ending]