일지매는 원래 중국의 통속 소설 《환희원가》 제24화에 등장하는 인물이었다. 이 소설이 조선 후기에 한국에 전래되면서 이 인물은 한국 문학에도 등장하기 시작했다. 이겸(이준기 분)은 아홉 살 때 아버지가 살해되는 것을 목격했고, 어머니와 누이는 죄인이 되었으며, 충격을 견디지 못해 기억을 잃었다. 그는 후에 대장장이 가문의 양자가 되어 용이라는 이름을 얻고 점차 작은 건달로 성장했다. 우연히 기억을 되찾은 그는 아버지의 죽음에 의문을 품기 시작했고, 유일한 단서는 아버지를 죽인 칼에 새겨진 문양이었다. 그 칼을 찾기 위해 용은 도적이 되어 의적 일지매로서 지하 세계에서 명성을 떨쳤다. 그는 특히 부유하고 권세 있으며 무장한 부패한 관리들을 응징하며 권력자와 썩은 사회 제도에 맞서 싸웠다. 그리하여 그는 조정 관리들이 가장 미워하는 범죄자가 되었고 가난한 백성들의 희망이 되었지만, 백성도 관리도 그의 진짜 출신을 알지 못했다. 우연히 일지매는 양반 변식(이원종 분)의 딸 변은채(한효주 분)를 만나 사랑에 빠진다. 과연 일지매는 아버지 살해의 진실을 밝혀낼 수 있을까?