该剧讲述了关于韩国特有的职务暗行御史的故事，他虽然是百姓的嘴巴，是王的耳朵，但是却不显露自己，他们的职务是相当于帮现代人实现正义的人物，通过描绘朝鲜时代真正的暗行御史来向我们展现对于我们来说真正需要的英雄的故事。
洪善熙（崔真实 饰）人到中年，做了一辈子贤妻良母的她没有想到，自己竟然面临着被破产丈夫狠心抛弃的命运。因为在婆家处处受到婆婆和小姑子的排挤，坚强的善熙决定自食其力，外出打工。一次偶然中，落魄不堪的善熙和曾经的高中同学宋再斌（郑俊浩 饰）偶遇了，曾经的初恋情人，如今已经成为了闪光灯之下的超级巨星。 这一次偶遇让善熙内心充满了喜悦，然而，宋再斌却并不这么认为，为了在娱乐圈生存下去，他谎报了年龄，而善熙的出现，意味着他的谎言有着被揭穿的可能。宋再斌的冷淡态度让善熙十分不满，她决定不放过这个大好机会，和宋再斌死缠到底，也正是在两人的重重矛盾和误会之中，一种奇妙的感情产生了。
一枝梅原本是中国话本小说《欢喜冤家》中第24回故事中登场的一个人物，而随着该《欢喜冤家》在朝鲜时代后期传到朝鲜，故事中的人物形象也开始出现在朝鲜的文学作品当中。 李谦（李俊基 饰）9岁时目睹父亲被杀，母亲和姐姐沦为阶下囚，因为受不了打击失忆，后来成为了铁石家的养子，被取名勇儿。渐渐长成为一个小混混。偶然机会恢复了记忆对父亲的死开始怀疑起来，而唯一的线索就是刺死父亲的剑上的图案，为了寻找到那把剑，勇儿成为了小偷，成为了江湖上盛名远扬的侠盗一枝梅。他专门惩罚有钱有势，有武力的贪官，与当权者和腐朽的社会制度进行抗争。由此他也成为朝廷官员们最痛恨的罪犯，以及穷困百姓们的希望，然而无论百姓和朝廷官员都不知道他的真正来历。偶然的机会下，一枝梅与贵族卞植（李元钟 饰）的女儿卞恩彩（韩孝珠 饰）相遇，并陷入爱情。 最终一枝梅是否能找出当年父亲遇害的真相？
