Takdir hidup membawa Gudeok (Lim Ji Yeon) bertemu dengan seorang bangsawan bernama Ok Pil Seung (Song Young Kyu) dan putrinya, Ok Tae Young (Son Na Eun). Mereka bertemu di sebuah penginapan tempat Gudeok bersembunyi dalam drakor The Tale of Lady Ok.
Ok Pil Seung dan Ok Tae Young merupakan bangsawan baik hati serta dermawan. Mereka juga berniat mengangkat Gudeok sebagai putri di keluarga mereka.
Naas, penginapan tersebut dihujani panah berapi oleh para perampok yang menjarah mereka. Hal itu juga mengakibatkan kebakaran serta menewaskan Ok Tae Young.
Alhasil, beberapa dendam kepada para perampok berikut ini pun masih ada di dalam hati Gudeok di The Tale of Lady Ok.