While Patrick was 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 he is in danger and tells SpongeBob he is going to move. So he packs "his" things (actually SpongeBob's), and is ready to leave. But SpongeBob is not ready to let go and asks who will perform his daily activities on a list with him (all of which include Patrick) and asks who is 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 the idea 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 there already is a Mr. Seaweed Monster Man and Bikini Bottom. Patrick is upset and SpongeBob says that though he can't be a monster, 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 woman. SpongeBob and Patrick are glad that their plan worked. However, every male Bikini Bottomite they ran 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 just 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 his disguise, revealing him to be completely naked. When the Bikini Bottomites find out the truth, Squidward's eyelids started 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.
In Greek dub, this episode is called "Ε όχι και κυρία'" translating to "Not and Lady."
This is the second time the Krusty Krab is open on Sunday (although they are normally closed on Sunday), the first being "Squid's Day Off" and they later be open again on Sunday in "Trenchbillies."
In Russia, this episode is called "Милашка" translating to "The Pretty Girl."
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, "tomorrow night", not "Friday night."
When Mr. Krabs was laying out the table cloth, the #7 sign somehow disappears.
When Patricia says "No way" to Squidward while he is hosing, clams appear on his top and quickly disappear again.
When Patrick is crying over his new identity, his skirt turns yellow for a fraction of a second.