Pepeljuga je bajka o lijepoj djevojci koja je ostala bez roditelja, a živi s maćehom i ružnim polusestrama u malenoj sobi družeći se jedino sa životinjama, naporno izvršavajući brojne zahtjeve koji se pred nju postavljaju. Usprkos svemu optimistična Pepeljuga sanja o odlasku na veliki dvorski bal i upoznavanju svog princa na bijelom konju. Izgubljena cipelica i potraga koja slijedi nastavljaju priču...

Godine 2032., nakon što je napredna robotika omogućila čovječanstvu da koristi realistične androide kao sluge i fizičke radnike, imućni stanovnici predgrađa Elaine i Charles koriste svoje dvojnike androida kako bi izbjegli vremenska ograničenja vezana uz veze. Međutim, kada varalice shvate da se zapravo zaljubljuju, ukradu identitet svojih vlasnika i daju se u bijeg, prisiljavajući Elaine i Charlesa da se udruže i vrate svoje živote.

Kad Allison, djevojka popularnog srednjoškolskog sportaša Berkea, prekine njihovu vezu, on napušta sport i pridružuje se školskom mjuziklu u pokušaju da je ponovno osvoji, ali ubrzo shvaća da ima osjećaje prema drugoj djevojci.