"Sway to Countrypolitan music as Robin Hood the Clean of Purewood Forest (Pablo) sets out to free the villagers of Filthingham from the rule of Mayor Austin Stinkypants!"
Uniqua, Tyrone, and Tasha are first seen in the backyard's mud puddle. They are all covered with dirt and grime. Each of the three explain to the viewer how they are the villagers of Filthingham, the dirtiest and stinkiest village in the world. Austin, Mayor Stinkypants, walks up to them and tells the trio that being dirty is good. All four sing "Everything is Filthy in Filthingham". After the song is over, the backyard transforms into the village of Filthingham, where everyone is getting ready for "the Festival of Dirt".
The three villagers peek into the dungeon. All of their soap and cleaning items are locked away in it. Tyrone tells Tasha and Uniqua that he has the last bar of soap in Filthingham right in his hands. The girls are glad. Stinkypants walks up to the villagers and smells something clean on Tyrone. He sniffs out his soap and goes to lock it in the dungeon with all the others clean things.
The villagers cannot take anymore of this. They sing "We Wish We Could Wash". After the song is over, Tyrone heads out to Purewood Forest to find Robin Hood the Clean, the only one who can make everything clean again. Robin Hood was sent to the forest by the mayor of Filthingham because nothing was dirty with him around. Robin Hood spots Tyrone, and thinks that he is trying to stop him. So Pablo (Robin Hood) jumps out to Tyrone to stop him. Tyrone explains to Robin Hood that he has a plan on how he can sneak in and get the town clean again. They sing the song "Robin Hood the Clean". Robin Hood refuses. Tyrone tells him that "Mitty", Robin Hood's favorite bath mitt, is locked in there as well. Robin Hood wants to get started as soon as possible.
Robin Hood disguises as a villager and is not sure if he wants to go along with Tyrone's plan anymore. Tyrone reminds him of Mitty and Pablo dashes into the disgusting village. Robin Hood pretends to be a mud-loving villager in front of the mayor so he is not recognized. After he gets past Stinkypants and steals the key of the dungeon from him with the help of Tyrone, he runs into the castle.
Meanwhile, the Festival of Dirt is starting. First, it is time for a game of mud throw. Uniqua throws from a few feet away, and misses. Stinkypants throws from about an inch away and gets the ball into the center of the target. Uniqua is furious and say that he can't throw closer the target. Stinkypants answers that he can, because there two lines on the ground, the red one is for villagers and the blue one is for mayors. Uniqua, because of her loss, is thrown into the Stinky Booth, where losers go. Inside the castle, Robin Hood has gotten to a dead end. He knows that there might be a hidden door behind all of the mud on the walls. He scrubs away the mud with a toilet cleaner to find the door.
Next, it is time for a game of tin balancing the rules are, whoever can keep their mud pies balancing the longest on their head wins. Tasha loses, and then the mayor reveals that he glued his tins together, because mayors are allowed to do that. Tasha because of her loss, goes to the Stinky Booth. Inside the castle, Robin Hood finally finds the door and opens it. Robin Hood finds the dungeon and starts to get everything out of it, including Mitty.
Finally, it is time for a game of long jump. Stinkypants and Tyrone compete. The rules are, whoever jumps the farthest across the along pit wins. Robin Hood has gotten out of the castle and has already started to clean the fountain, and fresh water is squirting out of it. At the game, Tyrone misses the end, but then the mayor says that he meant short jump, and jumps for a very short distance, and explains that mayors are allowed to change the rules.
At the festival, Tyrone has lost the game and is about to be thrown into the Stinky Booth where all of the losers will be dunked. When Stinkypants is about to pull the lever, Robin Hood jumps up to the mayor and rips off his villager disguise. Stinkypants grabs some mudballs and throws to him, but Robin Hood deflect them with his toilet cleaner. Then Stinkypants throws mud pies to him, but Robin Hood defends himself with a sponge. He grabs a soap and runs after Stinkypants to clean him. While doing it, Mitty falls of his hand. Stinkypants grab it and orders Robin Hood to surrender. Robin Hood holds Mitty out to him. He creates Mitty's voice as saying "Hello. I'm Mitty. I love you!"
Stinkypants is terrified and tries to walk away backwards from the mitt. He trips over the edging of the fountain and falls into the water, getting clean with all the villagers. Tyrone, now with his Rubber Ducky, tells Stinkypants that baths are fun. Uniqua and Tasha do so, too. Stinkypants realizes it too, and seems to forget about how good being dirty is, renaming the Festival of Dirt to the Festival of Soap. They sing the song "The Festival of Soap" while Robin Hood cleans the whole town.
Austin's stomach growls. He proclaims that it is snack time. Pablo invites everyone to his house for oatmeal raisin cookies. The village of Filthingham turns into the backyard again as the five friends sing the end song. They all run into Pablo's house. Uniqua, Tyrone, and Tasha open the door after entering and yell, "We're clean!"