„Valytoja“ pasakoja istoriją apie jauną moterį, kuri pradeda draugauti su į jos namus atvykusia valytoja. Alisa yra jauna moteris, bandanti atsiriboti nuo santykių su savo draugu. Nuo meilės priklausomai Alisai šis procesas nėra lengvas. Tuo tarpu jis pradeda bendrauti su moterimi, vardu Shelly, kuri ateina tvarkyti jo namus. Bandydama padėti Shelly, kurios veide yra randų, Alisa laikui bėgant pradeda užmegzti su ja artimesnius santykius. Patenkinta draugyste su Shelly, Alisa netrukus sužino baisias tiesas apie savo naująjį draugą.