억압적인 아버지에게 학대받으며 자란 테스, 황금빛 야만인이라 불리는 사막 부족 세디칸의 갈렌은 그런 환경에서도 강인한 그녀를 보고 미래를 계획한다. 6년 후 정략결혼의 도구가 될 테스에게 갈렌이 나타나 계약결혼을 제안한다. 실리적인 목적으로 두 사람은 결혼을 하고 서로에게 아무런 기대도 없었으나, 신비로운 사막의 도시에서 테스는 갈렌에게 강하게 끌리기 시작하는데...