A sober Bender crashes a dark matter tanker on Pluto, threatening the penguin reserve nearby. Leela helps out in the clean-up, but when the penguins begin mating out of control, drastic action must be taken to thin the herd.

Fry discovers the ability to download any celebrity onto a blank robot, and chooses to download Lucy Liu, with whom he falls madly in love. Repulsed by this disgusting display of human/robot love, Leela, Bender, and Zoidberg set out to shut down Nappster.com and put an end to illegal celebrity downloads forever.

When Zoidberg publicly devours an Earth flag, he is sentenced to death for his anarchic behavior. Before the sentence can be carried out, the Decapodians come to Zoidberg's aid by invading Earth, teaching the populace the true meaning of freedom.

In order to compete in the Fembot's division of the 3004 Olympics, Bender is surgically rebuilt to become a woman. Her trashy behavior catches the eye of Calculon, with whom she develops a strong and confusing celebrity relationship.