Dopo aver acciuffato un brigante, Xena e Olimpia si recano al tempio di Venere, dove trovano una bambina tutta sola, Alesia, scappata di casa. Mentre la riaccompagnano a casa, Olimpia racconta ad Alesia una sua personale rielaborazione della storia di Cenerentola, che ha loro stesse per protagoniste.