Plot
Valentine's Day approaches, and Wendy suggests ways to spend time with her boyfriend, Stan (to Cartman's amusement). However, when schoolteacher Mr. Garrison goes to get a rhinoplasty, a new substitute named Ms. Ellen (voiced by Natasha Henstridge who was referred to in the opening credits as "the chick from Species") comes, and all the boys in class find themselves inexplicably enamored with her, including Stan (who pukes when his name is called). Wendy becomes incredibly jealous, when the boys decide to buy Valentines gifts for her, despite the fact that Ms. Ellen does not particularly like them. At the same time, Chef is also actively trying to pursue her love. After school, Wendy approached Ms. Ellen and demands she stay away from Stan, thinking that Ms. Ellen likes him more than any of the other students. Her exact words are, "Don't fuck with me! Stay away from my man, bitch, or I'll whoop your sorry hoe-ass back to last year!"
Concerned about the children's education, since they seemed to have learned nothing under Mr. Garrison, Ms. Ellen reveals she has a spelling test for the class and she will buy dinner for the winner. The boys, by this time, are actively trying to court Ms. Ellen, but Chef (having beaten them in their attempts of courtship) warns them she is a lesbian and thus she only likes other lesbians. Even Kenny is ignorant of what a lesbian is, and the boys try to become lesbians themselves in order to win Ms. Ellen's heart. A short comedic scene that follows shows Cartman licking the floor in his living room, explaining that his mom told him that "to become a lesbian, he has to lick carpet". Upon hearing this all the other boys start to do this as well.
Wendy's attempt to make herself more noticeable to Stan fails, since both she and Ms. Ellen wear black leather to school. Mr. Garrison comes in and says he is no longer going to be their teacher. His nose job works out well, and as one of the most attractive men in South Park (looking like David Hasselhoff), he decides to quit teaching and spend his time "hanging out and screwing hot chicks". To Wendy's horror, Principal Victoria comes to the classroom and says Ms. Ellen will be the permanent teacher. This is made worse when Stan is revealed to have won Ms. Ellen's competition and will have dinner with her. To top it all off, Principal Victoria also informs Wendy that her grandmother has just died.
During the dinner with Ms. Ellen, Stan finds out that Ms. Ellen has no intention of making love with him. Wendy however, seeing this through the restaurant's window, walks away sadly. In class the next day, Wendy tries to make friends with Ms. Ellen and, at the same time, reveal to Stan how he's broken her heart. Suddenly, and inexplicably, several Iraqi men burst into the classroom during the session, and declare that Ms. Ellen is actually an Iraqi fugitive. As she resists arrest, she kills Kenny by impaling him with a sword to his face. The insurgents take her into custody and shoot her into the center of the Sun via a rocket.
Concurrently, a large group of women rampages the streets in search for Mr. Garrison. Mr. Garrison, frightened by all the attention and horny women, decides to return to his normal looks. Wendy reclaims Stan as her boyfriend. As she is about to kiss him, Stan vomits as usual. Wendy is relieved that things are back to normal. At the end of the episode, as Kyle is questioning the unusual end of Ms. Ellen, Wendy speaks with the Iraqi men in fluent Arabic and pays them with a wad of American money. Wendy, slightly deranged, watches as the rocket blows up in the sun. Kyle, who figures out what actually happened, was about to object on this, but she finishes with her eyes flashing, declaring "I told her: 'Don't fuck with Wendy Testaburger!'"