L'histoire se déroule pendant la dynastie Joseon. Le jour, Yong est un petit voyou sur la place du marché, mais la nuit, il est un voleur qui dévalise les fonctionnaires corrompus pour les donner aux pauvres. Après chaque vol, il laissait derrière lui une peinture représentant une branche de prunier pour laisser sa marque et était ainsi nommé Iljimae. Son objectif principal n'était pas tant de voler que de rechercher le propriétaire d'une épée spécialement conçue, qu'il a vu, enfant, utilisée pour tuer son père, un sujet loyal de l'empereur. Eun Chae est la fille d'un fonctionnaire du gouvernement qui, malgré son éducation, a beaucoup d'empathie pour les pauvres. Elle a rencontré Iljimae par hasard et n'a pu s'empêcher de l'admirer pour ce qu'il représentait, même si elle n'avait jamais vu son visage.