Somente os homens mais nobres com força extraordinária podem crescer e se tornar grandes generais. Se um escravo demonstrar tal força, é uma ofensa digna da morte.
Hong Gil Dong é o segundo filho de um escravo, Amogae. Quando Gil Dong demonstra uma força extraordinária ainda como uma criança, Amogae fala que ele deve sempre esconder seus poderes para sobreviver na Sociedade Joseon. Quando Amogae perde sua esposa pelas mãos do nobre que serviu sua vida inteira, ele mata seu mestre e consegue escapar da acusação. Amogae foge para uma terra remota, estabelece uma colônia de bandidos, que se torna próspera através do comércio, e ajuda a proteger as pessoas comuns de agentes corruptos do governo.
Gil Dong se torna um vendedor ambulante que se apaixona por Jang Nok Soo, uma cortesã de uma casa gisaeng, enquanto a serva dela Song Ga Ryung se apaixona por Gil Dong.