Tyrone, Tasha, e Uniqua, estão tristes pois não podem tomar banho, por causa da regra que o Príncipe Calças Fedidas criou: proibido tomar banho. Então Tyrone chama um ex-morador de Fedidópolis: Robin-Hood, o limpo, para tentar limpar a cidade.