Iljimae awalnya adalah karakter dari kisah ke-24 dalam novel vernakular Tiongkok "Musuh yang Membahagiakan." Ketika novel itu sampai di Korea pada akhir era Joseon, karakter tersebut mulai muncul juga dalam sastra Korea. Lee Gyeom (diperankan oleh Lee Jun-ki) menyaksikan pembunuhan ayahnya pada usia sembilan tahun; ibu dan saudara perempuannya menjadi tahanan, dan karena tak sanggup menahan guncangan itu, ia kehilangan ingatannya. Ia kemudian menjadi anak angkat keluarga pandai besi dan diberi nama Yong-i, perlahan tumbuh menjadi preman kecil. Secara kebetulan ia memulihkan ingatannya dan mulai meragukan keadaan kematian ayahnya, dengan satu-satunya petunjuk adalah pola pada pedang yang membunuh ayahnya. Untuk menemukan pedang itu, Yong-i menjadi pencuri dan naik daun di dunia bawah sebagai perampok kesatria Iljimae. Ia secara khusus menghukum pejabat korup yang kaya, berkuasa, dan bersenjata, berjuang melawan penguasa dan sistem sosial yang busuk. Ia pun menjadi penjahat yang paling dibenci para pejabat istana dan harapan rakyat jelata yang miskin—namun baik rakyat maupun para pejabat tidak mengetahui asal-usul sebenarnya. Secara kebetulan, Iljimae bertemu Byun Eun-chae (diperankan oleh Han Hyo-joo), putri bangsawan Byun Sik (diperankan oleh Lee Won-jong), dan jatuh cinta. Pada akhirnya, mampukah Iljimae mengungkap kebenaran di balik pembunuhan ayahnya?