Lahir sebagai anak haram Hong Jeong-seung, Gildong memberontak melawan sistem sosial feodal dan menjadi pencuri mulia. Ia mengorganisir Hwalbindang, merampas kekayaan pejabat korup, menghukum mereka, dan menyelamatkan kaum miskin. Pengadilan berusaha menangkapnya tetapi sia-sia. Akhirnya, Gildong mendirikan kerajaan Yuldo dan mengangkat dirinya sebagai raja.