Iljimae pada asalnya ialah watak daripada kisah ke-24 dalam novel vernakular Cina "Musuh Gembira". Apabila novel itu sampai ke Korea pada akhir era Joseon, watak tersebut mula muncul dalam kesusasteraan Korea juga. Lee Gyeom (dilakonkan oleh Lee Jun-ki) menyaksikan pembunuhan bapanya pada usia sembilan tahun; ibunya dan kakaknya dijadikan tahanan, dan tidak dapat menanggung kejutan itu, dia hilang ingatan. Dia kemudiannya menjadi anak angkat keluarga tukang besi dan diberi nama Yong-i, perlahan-lahan membesar menjadi samseng kecil. Secara kebetulan dia pulih ingatannya dan mula mempersoalkan keadaan kematian bapanya, dengan satu-satunya petunjuk ialah corak pada pedang yang membunuh bapanya. Untuk mencari pedang itu, Yong-i menjadi pencuri dan naik terkenal dalam dunia bawah tanah sebagai perompak berjiwa kesateria Iljimae. Dia khususnya menghukum pegawai rasuah yang kaya, berkuasa dan bersenjata, berjuang menentang golongan berkuasa dan sistem sosial yang rosak. Dia seterusnya menjadi penjenayah yang paling dibenci oleh pegawai istana dan harapan rakyat miskin biasa—namun baik rakyat mahupun pegawai tidak mengetahui asal usul sebenarnya. Secara kebetulan, Iljimae bertemu Byun Eun-chae (dilakonkan oleh Han Hyo-joo), anak perempuan bangsawan Byun Sik (dilakonkan oleh Lee Won-jong), dan jatuh cinta. Akhirnya, dapatkah Iljimae mendedahkan kebenaran di sebalik pembunuhan bapanya?