Waylon Smithers learns that he is not included in Mr. Burns' will. When he confronts Burns, he tells Smithers he only respects "self-made men". Dejected, Smithers tries to cheer himself up by going to "The League of Extra Horny Gentlemen", a gay bar, but is denied entrance because he is not as attractive or fashionable as the rest of the clientele. Stopping by Moe's Tavern instead, he notices how slow business is and proposes to Moe that they refurbish his bar and make it into a gay bar. Smithers hopes to earn Mr. Burns' respect by building a successful business in addition to having a place in which he can feel accepted. They turn Moe's into an ultra-trendy gay bar called Mo's. Mo's new patrons come to believe that Moe too is gay, a misconception he encourages for fear of losing their business. He becomes more popular than Smithers, so popular with the local gay community that they push Moe to run for the city council to become the first "openly gay" council member.

Smithers attempts to "out" Moe as straight while Moe is announcing his candidacy by demanding that Moe kiss him. Puckering his lips, Moe leans into Smithers, but at the last minute cannot and announces that he was lying. Moe asks for forgiveness and hopes that they understand his need to be accepted. The crowd is nevertheless disheartened and angry, and leaves. Before Moe leaves, he grabs Smithers and kisses him, afterward saying "Like frisbee golf, I'm glad I tried it once". The credits end as Mo's is renovated again to the old Moe's Tavern.

Meanwhile, Principal Skinner tries to date the substitute music teacher, Calliope Juniper (Kristen Wiig), and sets her daughter Melody (Alyson Hannigan) up with Bart as an excuse to spend time with her. Bart cannot stand Melody, however, and eventually breaks up with her. Ms. Juniper quits her job and moves out of town with Melody. She asks Skinner to come with them, who accepts, but he returns three months later, saddened by the end of the relationship but content that he was able to maintain it for as long as he did.