In order to keep the dirt for the Festival of Dirt in the village of Filthingham, Mayor Austin Stinkypants locks Tyrone, Tasha, and Uniqua's soap away in the dungeon so they can't get clean. Tyrone sets off through Purewood Forest in search of Pablo, the Robin Hood the Clean, so he can help them get clean once again.