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 a "Cinderella" de quem ele gostava na infância. Será que Dung superará a barreira do pensamento para ficar ao lado de Khoa? E o aparecimento de Huynh - o ex-amante de Khoa causou o rompimento desse relacionamento?