Le turbulent Gil Dong se rend à l'examen impérial, mais il est en retard et rentre chez lui sans pouvoir passer l'épreuve. Furieux, Gil Dong s'en prend à son serviteur Deol-leong-i. Pendant ce temps, le Roi Démon Noir kidnappe Song-i, la fille du Grand Officier Han, dans le but de fonder un empire maléfique. Sol-i, soudainement orpheline et seule, part à la recherche de Gil Dong pour sauver sa sœur. Ayant entendu l'histoire de Sol-i, Gil Dong part à la rencontre de son ancien maître, le Taoïste Baek Un, pour combattre les méfaits croissants des démons. Gil Dong revient avec seulement un rouleau de son maître. Les parents de Gil Dong veulent le marier pour qu'il mûrisse, mais Gil Dong, ayant déchiffré le secret du rouleau, s'enfuit avec Sol-i. Ils vainquent les démons qui apparaissent à chaque montagne traversée, obtiennent finalement le Palais Céleste et se rendent dans le repaire des démons pour sauver Song-i.