Iljimae era originalmente un personaje del vigésimo cuarto relato de la novela popular china «Enemigos alegres». Cuando la novela llegó a Corea a finales de la era Joseon, el personaje comenzó a aparecer también en la literatura coreana. Lee Gyeom (interpretado por Lee Jun-ki) presenció el asesinato de su padre a los nueve años; su madre y su hermana fueron reducidas a prisioneras y, incapaz de soportar el impacto, perdió la memoria. Más tarde se convirtió en el hijo adoptivo de una familia de herreros y recibió el nombre de Yong-i, creciendo poco a poco hasta convertirse en un pequeño matón. Por casualidad recupera la memoria y empieza a dudar de las circunstancias de la muerte de su padre, con la única pista del patrón de la espada que lo mató. Para encontrar esa espada, Yong-i se convierte en ladrón y alcanza la fama en el hampa como el ladrón caballeroso Iljimae. Castiga especialmente a los funcionarios corruptos, ricos, poderosos y armados, luchando contra los que ostentan el poder y el podrido sistema social. Así se convierte en el criminal más odiado por los funcionarios de la corte y en la esperanza de los campesinos empobrecidos; sin embargo, ni el pueblo ni los funcionarios conocen su verdadero origen. Por casualidad, Iljimae conoce a Byun Eun-chae (interpretada por Han Hyo-joo), hija del noble Byun Sik (interpretado por Lee Won-jong), y se enamora de ella. Al final, ¿podrá Iljimae descubrir la verdad detrás del asesinato de su padre?