Mr. Cinderella conta a história de Dung e Khoa. Quando Dung era criança, ele era próximo e gostava de uma garotinha, que Dung costumava chamar de "Cinderella". Mas não muito depois, a menina e sua família se mudaram para outro lugar, Dung perdeu contato desde então ... Mais tarde, quando já era adulto, Dung se tornou garçom de um pequeno café, mas depois perdeu o emprego, foi perseguido por um gângster e felizmente foi salvo pelo Dr. Khoa. Nessa época, Dung acidentalmente descobriu que Khoa era...