After deciding the Neutral Planet is evil and deceptive, Zapp Brannigan captures and interrogates the crew, thinking that they are assassins.
Leela tries to turn them away, but Professor Farnsworth decides hiring Brannigan would be good for the company's public image.
As punishment, Leela angrily demands that they deliver the pillows by hand instead of using the backup dolly, which causes resentment among the crew.
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.
[1] The sequence where Zapp attempts to make a living as a gigolo is taken from Midnight Cowboy,[2] including the film's theme, "Everybody's Talkin'" by Harry Nilsson.
Club gave the episode a B+, stating, "'Brannigan Begin Again' has some great gags, including what might be the lines from the series I quote most often.
As oddly tensionless as the plot is, there’s still enough spine to hold up some solid scenes, and Zapp remains reliably entertaining asshole.
DOOP never becomes quite as important as it sounds like it should, but it counts as world-building, and the visit to the planet with extra-heavy gravity allows the opportunity for some excellent science-based humor.