Berlatar di Era Joseon, The Tale of Lady Ok menceritakan seorang budak bernama Gudeok. Hidupnya sangat tragis karena majikannya tidak pernah memanusiakan budaknya. Ia seringkali disiksa, diabaikan hingga tidak diizinkan bermain ke pasar.
Hingga satu kejadian, Gudeok pun kabur sebagai buronan agar tidak disiksa dan diadili karena melakukan kesalahan fatal. Ia pun hidup bersembunyi di sebuah penginapan yang jauh dari pemukiman.
Hingga satu waktu, takdir baik membantunya menyamar menjadi bangsawan yang telah meninggal. Bangsawan itu bernama Ok Tae Young. Kini, Gudeok harus terbiasa menjadi seorang Puan dan meninggalkan masa lalunya sebagai budak. Ia juga harus menghadapi lima transisi seperti di bawah ini.