李谦（李准基饰）因宫廷政变目睹父亲被杀，母亲和姐姐沦为阶下囚，他受打击失忆，后来成为了铁石家的养子，被取名为勇儿。勇儿渐渐成长为一个市井小混混，偶然的机会恢复了记忆，并对父亲的死开始怀疑起来，而唯一的线索就是当年刺死父亲的那把剑和剑上的花纹，为了找到剑及真凶，勇儿夜晚成了蒙面小偷，并在偷窃现场留下一只红梅，变身为江湖上盛名远扬的义贼“一枝梅”。

一枝梅专门惩罚有钱有势，有武力的贪官，与当权者和腐朽的社会制度进行抗争。由此他也成为朝廷官员们最痛恨的罪犯，以及穷困百姓们的希望，然而无论百姓和朝廷官员都不知道他的真正来历。而他与同父异母的哥哥时厚（朴施厚饰）、初恋恩彩（韩孝周饰）及知己凤顺（李英雅饰）之间的爱、恨、情、仇，也热烈展开。