La Historia comienza en la nación ficticia de Yuldo, en ese lugar vive Hong Gil Dong y Jeon Woo Chi quien es un dios que ganó sus poderes al tragar una gota de Gumiho. La traición de un amigo le hace perder su mentor y figura paterna Hong Gil Dong. Así que para vengar su muerte, viaja a Joseon, y se convierte en un héroe al liberar al pueblo de su pesar. Tambien conocera a Hong Mu Yeong la nieta de Hong Gil Dong, quien es la princesa de Yuldo, ella se encuentra bajo una magia oscura de Ma Sook, quien borra su memoria, le quita su habilidad de poder sentir emociones, y la controla.