朝鮮王朝末期、権力闘争の暗雲が立ち込める時代。奸臣キム・マングン一味の陰謀で幼くして両親を失ったパク・インゴルは、悪徳役人たちの家を襲い、貧しい民を助ける義賊「一枝梅」となる。幼い頃に婚約したスクヒャンを探すため、行く先々に梅の花の印を残していた彼は、キム・マングン一味から領議政を守ろうとするトクジンと出会う。トクジンは妓生ヨナと兄妹であり、彼らもまたキム・マングンによって両親を殺されていた。パク・インゴルは正体を隠すためにパク・フンスという偽名を使い、キム・マングンの愛妾ケヒャンを訪ね、彼女の助けで禁府都事の地位を金で買う。ヨナとトクジンが両親の復讐のためにキム・マングンを討とうとして危機に陥ると、パク・インゴルが彼らを助け、この過程でヨナがスクヒャンであることが明らかになる。しかし、一枝梅は彼女を後にし、民族と民衆のために旅立つのだった。