Iljimae era originalmente um personagem da 24ª história do romance popular chinês "Inimigos Alegres". Quando o romance chegou à Coreia no final da era Joseon, o personagem começou a aparecer também na literatura coreana. Lee Gyeom (interpretado por Lee Jun-ki) testemunhou o assassinato do pai aos nove anos; sua mãe e sua irmã foram reduzidas a prisioneiras e, incapaz de suportar o choque, ele perdeu a memória. Mais tarde, tornou-se filho adotivo de uma família de ferreiros e recebeu o nome de Yong-i, crescendo aos poucos como um pequeno delinquente. Por acaso, recupera a memória e começa a duvidar das circunstâncias da morte do pai, tendo como única pista o padrão gravado na espada que o matou. Para encontrar essa espada, Yong-i torna-se ladrão e alcança fama no submundo como o ladrão cavalheiresco Iljimae. Ele pune especificamente funcionários corruptos, ricos, poderosos e armados, lutando contra os que estão no poder e contra o sistema social podre. Assim, torna-se o criminoso mais odiado pelos oficiais da corte e a esperança do povo pobre — mas nem o povo nem os oficiais conhecem suas verdadeiras origens. Por acaso, Iljimae conhece Byun Eun-chae (interpretada por Han Hyo-joo), filha do nobre Byun Sik (interpretado por Lee Won-jong), e se apaixona. No final, conseguirá Iljimae descobrir a verdade por trás do assassinato de seu pai?