سریال «افسانه بانو اوک» در دوران چوسان روایت میشود و داستان زنی به نام «اوک تهیانگ» را دنبال میکند؛ بردهای که با تلاش و هوش خود به یک کارشناس حقوقی تبدیل میشود. او حتی در سختترین شرایط نیز از کمک به مردم دست نمیکشد و همین باعث میشود احترام و محبت اطرافیانش را به دست آورد.
با این حال اوک تهیانگ رازی بزرگ را پنهان کرده است؛ هویت، نام و حتی زندگیای که دارد واقعی نیست. در این میان او با «چئون سونگهوی» آشنا میشود؛ قصهگویی که در سراسر کشور سفر میکند و برای مردم داستان میخواند. این دیدار سرآغاز رابطهای میشود که در آن چئون سونگهوی در کنار اوک میماند و در مسیر پرچالش زندگیاش از او حمایت میکند.