Mr. Cinderella cuenta la historia de Dung y Khoa. Cuando Dung era niño, solía estar muy unido y le gustaba una niña, a la que llamaba a menudo «su cenicienta», pero luego la niña se mudó de casa y Dung perdió el contacto desde entonces. Más tarde, ya adulto, Dung se convirtió en cocinero de un pequeño restaurante, pero entonces perdió su trabajo y fue perseguido por una banda, y afortunadamente fue salvado por el Doctor Khoa en un estado bañado en sangre. En ese momento, Dung descubrió accidentalmente que Khoa era la «Cenicienta» que le gustaba en su infancia.