"Perfect Proposal"? berlatar cerita "Cinderella" masa kini yang di adaptasi dari novel Perancis karangan Catherine Arley yang berjudul "La Femme de paille". Sung Yeol (Yoo Yeon Seok) seorang seorang pria yang memiliki rencana untuk menguasai harta bos besar di Macao Casino, Kim Seok Koo (Lee Kyoung Young). Sung Yeol kemudian memanfaatkan Ji Yeon (Lim Soo Jung), seorang wanita yang terjerat hutang dan dikhianati temannya.

Seketika Ji Yeon "disulap" menjadi Cinderella modern oleh Yeol. Tujuannya untuk menarik perhatian Kim Seok Koo. Tetapi, disisi lain Ji Yeon dan Yeol saling tertarik hingga ketertarikan diantara mereka makin sulit ditutupi.

Suatu ketika, mereka berdua terjebak dalam sebuah kasus pembunuhan. Ji Yeon yang diangkat sebagai sekertaris dicurigai membunuh bosnya, Kim Seok Koo, yang ditemukan tewas di kamarnya. Tak hanya Ji Yeon, kasus ini juga menyeret Yeol yang mengangkat Ji Yeon sebagai sekertaris bos tersebut.