Historia zaczyna się od Hakimiego, niezależnego scenarzysty, który pewnej burzliwej nocy jedzie zawieźć swoją 7-letnią córkę, Imeldę, do domu swojej byłej żony. Po drodze widzi samochód sportowy, który uderzył w drzewo. Hakimi zatrzymuje samochód i zauważa, że w aucie uwięziona jest dziewczyna. Postanawia pomóc ciężko rannej dziewczynie, a następnie odjeżdża, wezwawszy karetkę. Nie zauważa też, że przypadkiem zostawił tam jeden ze swoich butów. Tymczasem Puteri Megawati, wdzięczna tajemniczemu mężczyźnie, który ją uratował, spotyka Siti Shahirah, członkinię paparazzi, która jak zwykle szuka sensacyjnych wiadomości. Księżniczka prosi Siti o pomoc w odnalezieniu „Mr. Cinderella” (mężczyzny, który pomógł jej tamtej nocy) i obiecuje nagrodę w wysokości 500 000 RM. Kim naprawdę jest „Mr. Cinderella”?