Mr. Krabs tells the Bikini Bottomites the dangerous story of the hooks that have returned to town. He explains that the fishermen reel sea creatures out of the ocean to either sell them in a gift shop or store them in a tuna can, which the only perspective of being in is the scent of mayo.
SpongeBob has trouble opening a jar of mayo. He uses the Conch Signal to call Mermaid Man and Barnacle Boy to help him, though they refuse and tell him that the Conch Signal is not a toy and should only be used for emergency purposes.
Mayo is used as a weapon against Plankton's Tank Robot and for a strange reason all the customers want to hold the mayo from the Krabby Patty.
At the end of the movie, it's also revealed that SpongeBob's pet snail, Gary, hates mayonnaise--SpongeBob uses it as a way to trick Plankton, who was disguised as Gary at the time to steal the formula, by giving him a Krabby Patty with extra mayo.