Hace 300 años, el dios marcial Hyun-oh Kim derrotó a Barche, el jefe de la torre de la destrucción, y evitó el fin del mundo. Kim Hyun-oh, debería haber muerto sufriendo el mismo destino que la torre de la destrucción. Sin embargo, después de 300 años, renace como Kim Joo-hyuk, de 17 años. En medio, descubre que las “Constelaciones”, que fueron creadas durante su ausencia, son sus discípulas de hace 300 años y emprende un viaje para encontrarlas.