典狱署是朝鲜时代的教导所、看管囚犯的地方。天才少女玉儿在典狱署中出生、长大。在典狱署里，玉儿接触到世间各种奇人异士，通过他们学到很多经验与才能。玉儿遭受文定皇后、郑兰贞、尹元衡等人纠缠与陷害，虽然不断受挫，但是在土亭李之菡、侠盗林巨正、妓生黄真伊、道士田禹治、医女大长今等传奇人士的帮助下，玉儿成为了具有卓越能力的女人。从此，玉儿为含冤的百姓伸张正义并追查自己的真实身份 。