Het verhaal begint met Hakimi, een freelance scenarioschrijver die op weg is om zijn 7-jarige dochter, Imelda, op een stormachtige nacht naar het huis van zijn ex-vrouw te sturen. Onderweg ziet hij een sportwagen die net tegen een boom is gereden. Hakimi stopt zijn auto en ziet dat een meisje vastzit in de auto. Hij besluit het meisje, dat erg gewond is, te helpen en verlaat haar nadat hij de ambulance heeft gebeld. Hij beseft ook niet dat hij per ongeluk een van zijn schoenen daar heeft achtergelaten. Ondertussen ontmoet Puteri Megawati, die de mysterieuze man die haar heeft gered erg dankbaar is, Siti Shahirah, een lid van de paparazzi die zoals gewoonlijk op zoek is naar sensationeel nieuws. De prinses vraagt Siti om haar te helpen bij het zoeken naar 'Mr. Assepoester' (de man die haar die avond hielp) en belooft een beloning van RM500.000. Wie is de echte 'Mr. Assepoester'?