인간족과 우족이 공존하는 세계. 전혀 다른 두 종족은 긴 전쟁 끝에 마침내 짧고도 연약한 평화를 맞이한다. 그러나 우족의 생존 근원인 성류 화분이 날로 줄어들면서 우족의 세력은 점점 약해지고, 그 사이 인간족은 우족을 견제하기 위해 몰래 하늘의 성을 건설한다. 두 종족 사이의 처절한 전쟁은 피할 수 없게 되는데... 이복령(관효동 분)은 평범한 우족 소녀로, 어릴 적 함께 자란 인간족 황자 백정군(유창 분)을 찾기 위해 고향을 떠나 산과 물을 넘는다. 그러나 우황 풍천일(장약윤 분)은 우연한 계기로 이복령과 함께 곤경에 휘말리고, 그는 이미 이복령의 진짜 정체가 백 년에 한 번 나올까 말까 한 성류 화신의 환생임을 알고 있었다. 하지만 이복령 안의 성류 화신이 각성한다는 것은 순수하고 사랑스러운 소녀 이복령이 더 이상 존재하지 않게 된다는 뜻. 가장 사랑하는 사람을 지키기 위해 풍천일은 온 세상을 적으로 돌리기로 결심한다.