고대의 아시아. 연리지의 공주인 아야는 자신도 모르게 동물로 변신하는 저주를 안고 태어나지만, 왕비의 희생으로 다행히 모습을 감춘 채 십년이 지나간다. 그러던 어느 날, 연리지를 침략하려는 사막의 나라 바타르가 군대를 이끌고 성 앞으로 진군해 온다. 고심하던 연리지의 왕이 전쟁을 막기 위해 공주들 중 한 명을 보내 정략결혼을 시키려 하는데, 스스로 자청하며 혼례 마차에 오르는 아야공주. 그런데 바타르로 가던 혼례 마차가 안개에 휩싸인 숲속에서 길을 잃으