Bender grows concerned that he will be doomed to obscurity, and sets off to rectify the situation. One of these schemes includes spraying graffiti on the side of a building, saying "Bender Lives Large and Kicks Butt." The building is demolished, and his phrase is reduced to "Bender Licks Butt" in the style of a MAD Magazine fold-in page. Bender returns to the office to find out that the crew had staged a "funeral" for him, to show that he will be remembered, but it ends badly. The Professor assigns the crew a new mission: to deliver a giant sandstone block to the planet Osiris IV.
Upon their arrival, Fry and Leela find a desert world whose society is modeled after ancient Egypt and who they claim introduced interstellar travel to them. The crew is enslaved to work on the building of the funeral pyramid of Pharaoh Hamenthotep. Their job is to work alongside the other slaves, moving heavy stone blocks manually. Bender, impressed by the Osirin Pharaohs' method of ensuring their place in history, becomes a workaholic, working so fast the slavedrivers can't even keep up with him.
Pharaoh Hamenthotep arrives to inspect his newly completed pyramid, and as he was about to set everyone free, he is killed when the nose falls off a giant statue of himself. The priests entomb Hamenthotep, and the next day they consult their wall of prophecy to select the new pharaoh. While the slaves celebrate over their few hours of freedom, Bender sneaks out and makes a few surreptitious modifications to the wall, therefore, declaring him the new pharaoh. As Bender becomes the new Pharaoh, he says that Osiris IV's bad old days have come to an end, but the bad new days are beginning.
Newly crowned Pharaoh Bender demands a statue of himself, one billion cubits tall, so that he will be remembered forever. Construction proceeds, with Bender quickly establishing himself as an excessively dictatorial and ruthless pharaoh, and the massive statue is soon completed. Nonetheless, when it is unveiled, Pharaoh Bender announces that he is displeased with it, and wants it to be torn down and rebuilt. The High priests, disgusted and tired with Bender, wrap him for burial, and entomb him, declaring that their leader has died, along with Fry and Leela for human sacrifices, at Bender's request.
With a limited oxygen supply running out, Fry and Leela want to blast their way out using the explosive Schnapps from the tomb's distillery; but Bender objects, worried that he won't be remembered if the statue is destroyed. After Fry and Leela make a show of not remembering Bender, he finally agrees to let them destroy his work. After blasting a crack in the statue's foot, Fry, Leela, and Bender escape and run back to the ship. As the ship departs from Osiris IV, the statue explodes in a gigantic fireball. Bender is distraught, but Leela consoles him with the knowledge that his reign of terror will be remembered longer than any statue. Satisfied, Bender tells the crew to set course for Earth. As the ship approaches an Earth-like planet, Bender begins to laugh evilly. Leela points out that the planet isn't Earth and Bender stops laughing. The ship flies away from the planet, ostensibly towards Earth.