Hace miles de años, la Princesa Puyeo-ju ([[Sung Yu Ri]]) estaba a cargo del Imperio Baek Jae. A diferencia de otras princesas ella es hábil en los deportes y las artes. Cuando el imperio está desmoronándose por culpa de un espía la princesa se ve obligada a huir junto a su guardaespaldas el General Guishil Ari ([[So Ji Sub]]) y ambos se terminan enamorando. El nuevo conquistador, Kim Yu-suk (Kim Nam Jin), también está enamorado de la princesa pero ella lo desprecia. Un día, con tal de ganarse su amor, asesina a Ari pero la princesa escapa y se lanza de un acantilado con la intención de morir. Sin embargo Puyeo-ju termina viajando miles de años en el futuro hasta el año 2003. Ella sigue siendo la misma persona y se encuentra con Ari quien es ahora un diseñador de modas de nombre Kang In-chul ([[So Ji Sub]]). A él le molesta lo ignorante que ella es con respecto al mundo actual pero lo inevitable pasa y se enamoran. Fujiwara Tatsuji ([[Kim Nam Jin]]), hijo de la dinastía Fujiwara, se siente atraído por la princesa de forma misteriosa. Sólo ella conoce el pasado que los une pero ¿los acontecimientos ocurrirán de la misma forma?