O Sr. Cinderela conta a história de Dung e Khoa. Quando Dung era criança, ele costumava ser próximo e gostava de uma garotinha, ele costumava chamá-la de "sua cinderela", mas então a garota mudou de casa e Dung perdeu o contato desde então. Mais tarde, já adulto, Dung tornou-se chef de um pequeno restaurante, mas depois perdeu o emprego e foi perseguido por uma gangue, sendo felizmente salvo pelo Dr. Khoa em um estado de encharcado de sangue. Nessa época, Dung acidentalmente descobriu que Khoa era a "Cinderela" 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?