O "Documento Real do Rei de Yuldo", contendo as técnicas de metamorfose e deslocamento rápido de Hong Gil Dong, fundador do Hwapyeondang, que havia sido preservado até agora em um museu, é roubado por um ladrão chamado Kalkuri. Enquanto detetives são mobilizados para rastrear Kalkuri, o documento cai acidentalmente nas mãos do jovem Gil Dong, descendente de 18ª geração de Hong Gil Dong. E então, diante do jovem Gil Dong que decifra o mistério do livro, o Hong Gil Dong do passado aparece. O jovem Gil Dong e sua tia Hye Jin, jornalista de uma revista, ouvem de Hong Gil Dong que um homem mecânico vindo do futuro virá matar So Young, amiga de Gil Dong. Finalmente, o Exterminador aparece com vibrações estrondosas. A partir daí, começa uma perseguição frenética entre o Exterminador, o ladrão e o grupo de Gil Dong...