At school a ball is thrown very high and lands straight in the grass where Groundskeeper Willie destroys it on his tractor, but when he sees its pieces coming out he shocks, thinking that he accidentally killed a child (again) and hurries across the road to reach the border, claiming he's fleeing to Venezuela. When the announcement is placed about the ball but it also reveals that love is in the air when Principal Skinner and Edna Krabappel are finally getting married. They each have their bachelor party, with Mrs. Krabappel having hers at the Simpson house with Duffman and a Chief Wiggum as strippers, and Principal Skinner having his at Moe's Tavern with Homer. However, at his party, Skinner admits that he has doubts about marrying Mrs. Krabappel. When the wedding is held at Springfield Elementary's gymnasium, Edna learns that Skinner does not want to marry her, and runs away from the ceremony. The wedding is called off.
After it is called off, Homer and Marge try to get Skinner and Krabappel to be engaged again, but it is terminated by Homer and Marge's own marriage problems. Mrs. Krabappel returns a wedding gift to Jeffery Albertson, and she finds him to be an interesting man. Homer gets Skinner to serenade Krabappel using a band made up of Bart, Milhouse, and Martin, but that fails when he learns that Albertson and Krabappel are in love. The family visits the Bi-Monthly Science Fiction Convention (Bi-Mon-Sci-Fi-Con) to confront Albertson, who proposes to marry Krabappel after the family sees Futurama creator Matt Groening. Skinner, dressed up as Catwoman (who he thought was Catman), battles Albertson. Krabappel interrupts their fight to declare that she will not marry either man. When she tells Albertson how they had fun but are very different, he accepts her decision, though Skinner is still upset. Later, at the Simpson house, Homer asks Marge to remarry him, which is done in the style of a mock Klingon wedding.