故事發生在16世紀的北韓。彩玉本是貴族之女，原名在喜。七歲時家中變故，父親張日順揹負叛逆之名自盡身亡。彩玉與哥哥在逃亡中失散後，被送入皇甫允家為奴，成為允的婢女。允天資聰穎但叛逆不羈，被送往一名僧處學習武藝，彩玉也作為婢女隨行。

轉眼十五年過去了，彩玉已出落成楚楚動人的少女。在共同的生活中，她與允雖互生愛慕之情，但封建社會門第的差異成為他們不可逾越的鴻溝。學成之後，師父將皇甫允推薦給趙世旭將軍成為捕盜廳的從事官，而彩玉也成為他身邊的一名茶母。

聰明的彩玉成為皇甫允身邊的得力助手，屢破奇案。兩人感情日深，但卻不敢越雷池一步。同時，皇甫允上司趙將軍的女兒蘭希小姐也暗暗鍾情於正直的允。

在追查私鑄錢的案件中，彩玉遇到了叛逆勢力的首領—劍術高超的張城伯。對彩玉深有好感的張城伯屢次出手相救，但公務在身的彩玉卻在暗中調查張私鑄錢的罪證。然而令彩玉意想不到的是，張城伯竟就是她失散多年的哥哥在武。

與此同時，皇甫允因朝廷的明爭暗鬥，而受到眾多的排擠、陷害。感情的糾纏、權勢的爭鬥，演繹出一段曲折悽美的感人故事。