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". Bender returns the Planet Express Building to find out that the crew has staged a "funeral" for him, but it ends badly. The Professor assigns the crew a new mission: deliver a giant sandstone block to the planetO'Cyris IV.
Upon their arrival, they 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 Hermenthotip. 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 slave drivers can't even keep up with him.
Pharaoh Hermenthotip arrives to inspect his newly completed pyramid; and just as he was about to set everyone free, he is killed when the nose falls off a giant statue of himself. The priests entomb Hermenthotip and he is remembered in song, and the next day they consult their wall of prophecy to select the new pharaoh. While the slaves partied over their few hours of freedom, Bender sneaks out and makes a few surreptitious modifications to the wall, therefore the wall declares him the new pharaoh.
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 toss him into the tomb, along with Fry and Leela at Bender's request.
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. Fry and Leela make a show of not remembering Bender, and he relents. After blasting a crack in the statue's foot, Fry, Leela, and Bender escape and run back to the Planet Express ship. As the ship departs from O'Cyris 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.