The Planet Express crew sets off on a dangerous mission in a fantasy world.

The first feature length production of television’s hit sci-fi animated parody is loaded with all the absurd and intelligent humor that makes the series so much fun. Planet Express has become the victim of a hostile takeover by a company of lurid spammers and the new bosses want to send Bender back in time to steal the world’s most valuable treasures. Where does this ability to send him back in time come from? Fry’s butt, of course. And that’s just the beginning of this wild ride, with the usual cast of characters as well as cameo appearances by Al Gore and Coolio.

The Planet Express crew must work to fix rips between their universe and another inhabited by a planet-sized, tentacle alien which soon takes over the Earth and uses it’s ability to control Fry to command an entire religion which takes over and convinces the inhabitants of Earth to abandon the Earth to live in a pseudo-heaven, leaving the robots of the world to inherit the planet

Desperate to learn how to play the holophonor in order to impress Leela, Fry swaps hands with the Robot Devil. He goes on to become a skilled holophonor player, winning Leela’s heart and penning an opera about her life story, but the Robot Devil still has a trick or two up his sleeve.

"All My Circuits" holds an audition to replace the part of Calculon’s son, and Bender lands the part. Soon, Bender’s uninhibited behavior proves to be a bad influence on children, and an outraged Bender leads a protest group to get himself banned from the airwaves.

Bender is incompatible with Professor Farnsworth’s new Robot 1-X, but rather than get an upgrade, Bender escapes to a desert island to start his life anew. There, he meets several other outdated robots and receives a downgrade, then leads his new comrades in a rebellion against technology.

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.

Fry is abducted by aliens, who harvest his nose as an aphrodisiac. The crew traces Fry’s missing nose to Lrrr, leader of the Omicronians, who decides that Fry’s "lower horn" would be a much better aphrodisiac to jump start his stagnant marriage with Ndnd.