The episode opens with
Fry and
Bender playing a violent, futuristic version of chess, where Bender's bishop and Fry's knight fight. Fry wins, prompting Bender to send all of his chess pieces after Fry. The Planet Express crew arrives at the ribbon cutting of the new
Democratic Order Of Planets (D.O.O.P.) headquarters in orbit around the Neutral Planet, in order to deliver the oversized scissors that will be used for the ribbon-cutting ceremony. After deciding the Neutral Planet is evil and deceptive,
Zapp Brannigan captures and interrogates the crew, thinking that they are assassins. Shortly thereafter, he accidentally destroys the D.O.O.P. headquarters by attempting to use the
Nimbus laser to cut the ribbon from space. At the former D.O.O.P. headquarters in
Weehawken, New Jersey, Brannigan is court-martialed for his actions. Seeing the lack of proper testimony being given,
Leela takes the stand to expose Brannigan as "the sorriest captain I've ever seen", but under cross-examination, Brannigan attempts to discredit her by getting her to confess
their one-night stand. After a very short deliberation, the jury finds Brannigan guilty. Brannigan then unjustly claims that it was mostly
Kif Kroker's idea. Both are stripped of all their titles and dishonorably discharged from D.O.O.P. service. Unable to find employment, the pair wander the streets until they arrive at the Planet Express building. Leela tries to turn them away, but
Professor Farnsworth decides hiring Brannigan would be good for the company's public image. The augmented crew is sent to deliver pillows to a hotel on Stumbos 4, a high-gravity planet. Despite Leela's order to deliver one at a time, Fry, Bender, and Zapp decide to deliver all the pillows at once, which, in the intense gravity, causes the hover dolly to collapse. As punishment, Leela angrily demands that they deliver the pillows by hand instead of using the backup dolly, which causes resentment among the crew. Fry, Bender, and Zapp stage a
mutiny against Leela, and lock her in the laundry room. Brannigan decides to attack his imagined nemesis, the Neutral Planet, thinking this will make him a hero and get him reinstated as a D.O.O.P. captain. When Fry and Bender discover the plan is a suicide mission, they free Leela and she retakes command. With Fry and Bender's help, she foils Zapp's plan after he jumps ship with Kif. After returning to Earth, Leela testifies that Brannigan was an amazing hero, and D.O.O.P. reinstates Zapp and Kif, thus keeping them out of her life for a little while longer, since Kif annoys her with his complaints about working under Zapp. Leela also decides to be more lenient with Fry and Bender, but when the Professor overrules this, the three consider a mutiny against him. ==Continuity==