After a fight between two kids goes wrong, King Bob reminds them of a rule made by King Wally, a previous king who rules when King Bob was in the first grade. No-one remembers who he is, however, and when Bob tries to remind them that he ruled between King Al and King Chuck. None of them are remembered which depresses Bob and makes him wonder if anyone would remember him.
While King Bob is in class he learns about ancient Egypt and how the pharaohs were remembered inspiring him to call a ‘gathering of the grades’ something that had not been done since he introduced the gum tax. When the kids are all gathered King Bob volunteers the kids to build a pyramid to mark the beginning of his ‘rein of a thousand semesters’. He recruits Gretchen as his master builder. She suggests using limestone but points out that it would result in the pyramid taking over 100 years to build. When King Bob asks if there is a faster way Gretchen suggest mud but before she can warn King Bob that the bricks may not last, he makes the decision to use mud.
After four days of work many of the workers lose enthusiasm and get tired. T.J. suggests taking a break. However, King Bob becomes outraged that the kids have stopped working. Gretchen points out that if they do not adhere to the schedule the pyramid will not get completed until King Bob is in junior high. He is unhappy about this and forces the kids build the pyramid stating that there will be no tolerance for anyone not found building the pyramid. In addition he states that he would like to be referred to as Pharaoh Bob.
The kids find themselves working in harsh conditions and Gus is worried about getting his clothes dirty again because he would get grounded for a week. When Mikey ponders about getting Gretchen's help, Spinelli points out that Gretchen has forgotten who they are, now barking orders at the children to work faster and to finish the pyramid. The gang speaks to her and she points out that they are doing something that will be remembered for years and to think of it as a ‘labour of love’. Gretchen leaves and the gang are ordered back to work. Gus gets mud on his shirt. He stops working and tries to clean it off before being pushed into the mud by a sixth grader for not working. When the sixth grader taunts him and throws a shovel at him, T.J. retaliates and starts a rebellion. Pharaoh Bob's guards fight back but are heavily outnumbered, he realizes that the only way to stop the rebellion is to get the hose but Gretchen is against the idea of Pharaoh Bob hosing his own people begging him to reconsider and realizing that they may have gone to far. Pharaoh Bob disagrees and Gretchen quits her job as the master builder and joins the rebellion. During the battle it begins to rain and the pyramid melts down to a puddle of mud, causing Pharaoh Bob to scream with anguish.
Gretchen finds Pharaoh Bob on the rubble of his pyramid. He tells her that he only wanted to be remembered before Gretchen points out that ‘great builders are not remembered for the things they built, but for the things they do. She reminds him of the good things that he is done. Bob knows that he has let the kids down but Gretchen tells him to trust the kids and give them back their recess. He takes her advice and explains his actions and apologizes. The kids are reluctant to forgive him until he repeals the gum tax. He then proclaims that no pyramids will ever be built on the playground again and that he is to go back to being called King Bob.
- Grammar error: When the episode begins, the title is misspelled as "Pharaoh Bob".
- Coloring/continuity error: When the kids are running to play kickball, Lola Ann's dress changes from pink to red.
- Animation/consistency error: After King Bob self proclaims Pharaoh Bob, Gus is shown shocked, and his watch is drawn right side up; however, it should be upside down due to his hand position.
- Animation/continuity error: During the scene in which King Bob declares himself Pharaoh Bob, the students are shown covered in mud despite not having started work that day.
- Coloring/consistency error: When the kids revolt against King Bob, the color of the mud during the fight scenes vary among brown, black, and gray.
- Animation/consistency error: After King Bob asks to bring the hose to use against the rebels, his teeth are only segmented while Gretchen is talking.
- Animation/continuity error: After King Bob asks to bring the hose to use against the rebels, Gretchen begs him to stop. While she is saying that they got too far, her mouth is bumped forward for a frame.
- Animation/continuity error: While King Bob is crying over the destroyed pyramid, some students are shown looking at each other. Specifically while Spinelli and Gus look at each other, there is another boy beside Spinelli whose mud stain on top of his eye blinks for a single frame.
- This is the only time King Bob is seen in his sixth-grade class.
- Buster is voiced by Kath Soucie in this episode.
- T.J. said "Whomps" for the second time in this episode.
- This is the last time Ashley T. has a solo speaking role for the remainder of the series.
- This is also the last time Ashley T. is voiced by Ashley Johnson.
- Several times during the episode, King Bob says, "So shall it be written, so shall it be done." This is an allusion to the 1956 film The Ten Commandments.
- King Bob uses the phrase, "We are not amused." This phrase is typically attributed to British monarch Queen Victoria.
- In the Castilian Spanish version, Bob screamed "Dios Mio!" instead of "All Goooooone!"
- In the Latin Spanish version, Bob screamed an additional "Noooooooo!" after the Pyramid was melting.
- T.J. Detweiler - Andrew Lawrence
- Vince LaSalle - Rickey D'Shon Collins
- Ashley Spinelli - Pamela Segall-Adlon
- Gretchen Grundler/Ashley Tomassian/Megan/Kid #1/Kid #4 - Ashley Johnson
- Mikey Blumberg - Jason Davis
- Gus Griswald - Courtland Mead
- King Bob - Toran Caudell
- Jocko/Kid #7 - Ryan O'Donohue
- Buster/Kid #6 - Kath Soucie
- King Bob's Guards/Kid #2/Kid #5 - Patrick Renna
- Sixth Grade Teacher - Stephen Tobolowsky
- Librarian - Tress MacNeille
- Kid #3 - Erik von Detten
- Second Graders - E.G. Daily