Afin de préserver la saleté pour la Fête de la Saleté au village de Filthingham, le maire Austin Stinkypants enferme le savon de Tyrone, Tasha et Uniqua dans le cachot pour les empêcher de se laver. Tyrone part alors à travers la forêt de Purewood à la recherche de Pablo, le Robin des Bois de la Propreté, pour qu'il les aide à se laver à nouveau.