While Patrick is running around in Bikini Bottom, a stranger with a briefcase yells at him telling him to "get out of town," causing Patrick to run away scared. But then the stranger tells another fish to "get out of town," and shows that it was a flyer for a luxury vacation at a modest price to Sunny Shore Resorts. Patrick, unaware of this, runs to SpongeBob and tells him about it. SpongeBob is shocked by the briefcase and tells Patrick he might be a paid assassin. Patrick becomes convinced that he is in danger and tells SpongeBob he is going to move.
He starts to pack "his" things (actually SpongeBob's), and is ready to leave. But SpongeBob is not ready to let him go and asks who will perform his daily activities on a list with him (all of which include Patrick) and asks who will be going to attend the next Jellyfisherman's Expo with him. Patrick says that he has to do them with one of his other friends and SpongeBob continues crying.
SpongeBob comes up with a few ideas of changing Patrick's identity. First, he tries giving Patrick glasses, but he is frightened and runs into the wall. Larry, who is passing by, recognizes him and Patrick is ready to give up and ironically says goodbye to everything except the people. However, SpongeBob does not give up. As he is about to suggest something, Patrick thinks of being Mr. Seaweed Monster Man and puts the kelp he said good-bye to on his head. SpongeBob points out that there already is a Mr. Seaweed Monster Man in Bikini Bottom. Patrick is upset and SpongeBob says that though he can't be a monster, in which the vegetation on his head gives him an idea.
Patrick comes out of a dressing room dressed as a woman that SpongeBob calls "Patricia." They walk around town to see if their plan worked and everyone thinks Patrick is a woman, leading SpongeBob and Patrick to be glad that their plan worked. However, every male Bikini Bottomite they run into falls in love with Patricia, especially Squidward and Mr. Krabs, who only hires Patricia since she "was" a girl. Mr. Krabs and Squidward also flirt with Patricia, although this doesn't present a problem to him. They fight over "her" and repeatedly pop out of places asking if "she" can go out with them while Patrick repeatedly says no, irritated. Patrick has no idea what's making Mr. Krabs and Squidward act so weird and nice to him. All of the men fight over Patricia but "she" ignores them.
Patrick feels that he can't take it anymore and is tired of pretending to be someone he's not. SpongeBob says he can't reveal himself or he'll have to leave town, but Patrick chooses to anyway. Just as he is about to announce to everyone his true identity, he sees the stranger that told him to get out of town and panics. He says that he would eat any leftovers on the customers' plates. He warns SpongeBob about the stranger, who asks Patrick to take his order. He goes over to him nervously and takes his order. Unfortunately, the fish recognizes him. SpongeBob sees this and confronts the stranger while protecting Patrick. He says that the stranger will have to go through him if he wants to run Patrick out of town (while actually calling Patrick "Patrick" instead of "Patricia," shocking Squidward and Mr. Krabs).
Later, he finds out the fish ("the guy with the briefcase") was just trying to sell him a luxury vacation at a modest price. Patrick then rips off all of his disguise, revealing him to be completely naked. When the Bikini Bottomites find out the truth, Squidward's eyelids start to close tight after seeing Patrick naked, and Mr. Krabs fires Patrick because he isn't a girl. SpongeBob and Patrick then run out of the Krusty Krab doing their plans on the list, much to the shock of everyone else in the Krusty Krab.
When Squidward first meets "Patricia," he calls him "Rubenesque," which means, of a woman, large and full-figured, or plump and pleasing. This is a reference to Sir Peter Paul Rubens, a Flemish painter whose paintings often depicted large women.
Running Gag: Mr. Krabs and Squidward flirting with "Patricia" and being rejected each time.
This episode takes place on either a Monday, Tuesday, or a Wednesday as Mr. Krabs and Squidward mention Friday, Saturday, and Sunday as future dates. It is known that it cannot be Thursday because then, Squidward would have said, "Friday night," not "tomorrow night."
In Germany and The Netherlands, this episode is called "Patricia," the name of Patrick's new identity.
In Italy, this episode is called "Un grosso equivoco," which means "A big misunderstanding."
In the Greek dub, this episode is called "Ε όχι και κυρία'" translating to "Not and Lady."
In Russia, this episode is called "Милашка" translating to "The Pretty Girl."
This episode has been banned in some countries since it features cross-dressing and some sexual innuendo jokes.