After training with Leela, Bender has his first fight against a chainsaw-equipped robot called Clearcutter. By a stroke of luck, Bender defeats his opponent, causing The Clearcutter to explode into a pile of parts. However, Bender runs into the robot backstage and the commissioner reveals that Ultimate Robot Fighting is fixed, as well as that the most popular robot always wins.
Bender spurns further training from Leela and proceeds to win several fights, but eventually his popularity wanes and he is told that he can either take a dive in his new role as 'The Gender Bender', or be killed by his giant opponent, Destructor. Bender asks Leela for help, but she initially refuses. When she discovers that Destructor is being trained by Arcturan Kung Fu Master Fnog, she changes her mind. The male chauvinist and genderist Master Fnog had ruined Leela's dream of competing in the Arcturan Kung Fu junior championships years ago and Leela still holds a grudge.
While Bender is being thrashed by Destructor, Bender asks Fry to throw in the towel but he finds out that Fry has a Brain Slug on his head. Leela discovers that Destructor is being controlled remotely using motion capture and virtual reality by Fnog. They proceed to fight, but just as Fnog is winning, Leela uses Fnog's own fist to force Destructor to punch him, knocking them both out. Destructor, however, fell on and flattened Bender, thus winning the match anyway. After the fight, Fry and Leela roll up the flattened Bender and carry him home