[1부] 탑
유목민 소녀 다쉬티는 엄마와 단 둘이 초원에서 살다가, 엄마가 돌아가시고 난 후 도시로 온다. 의사나 무당을 만나기 힘든 초원에서는 본질과의 화합을 유도하고 몸이 좋았던 때를 기억하게 돕는 ‘치유의 노래’가 구전되고, 다쉬티는 치유의 노래에 소질이 있다. 도시에서 그 능력을 인정받아 샤렌 공주의 시녀가 되는데, 샤렌 공주는 막강한 이웃 나라 카사 왕과의 정략결혼을 거부하여 아버지의 분노를 사고 7년간 탑에 갇힌다.
다쉬티는 공주의 시녀로서 함께 탑에 갇혀, 탑에서의 일상이나 왜인지 모르지만 항상 두려움에 시달리는 샤렌 공주, 칸 테거스 및 카사 왕과의 일화 등을 일기로 기록한다. 칸 테거스는 샤렌 공주와 어릴 때부터 편지를 주고받으며 결혼을 약속했던 젊은 왕으로, 샤렌을 구하기 위해 왔으나 그 때문에 전쟁할 수는 없어 훗날을 기약한다. 다쉬티는 테거스와 공주 대신 대화하고 치유의 노래를 불러 주며 그를 마음에 품고, 테거스는 탑에 쥐가 있다는 말에 고양이를 선물하며 떠난다. 포악한 카사 왕은 결혼을 거부한다고 탑에 불덩이를 내던지는데, 그날 밤 정체 모를 늑대의 공격을 받아 고양이가 사라진다. 쥐 떼가 다시 불어나 식량이 줄어들자, 933일째에 다쉬티는 쥐들이 드나드는 구멍을 파내 공주를 데리고 탈출한다.

[2부] 궁
탑에서 탈출하고 보니 나라가 망해 있었다. 포악한 카사 왕이 이웃 나라를 하나씩 침공하여 멸망시킨 것. 다쉬티는 별 수 없이 샤렌 공주를 데리고 테거스의 나라로 가는데, 샤렌 공주는 카사 왕이 자기를 찾아내 죽일 거라며 한사코 신분 밝히기를 거부한다. 결국 신분을 숨기고 테거스의 궁전 부엌 일꾼으로 일하게 된 두 사람. 그러던 중 테거스가 치유의 노래를 부를 줄 아는 유목민을 찾고, 다쉬티가 뽑혀 재회한다. 그러나 테거스는 다쉬티를 알아보지 못한다. 샤렌 공주가 성에 와 있음을 어떻게 알려야 하나 고민하는 다쉬티의 마음도 모르고, 테거스는 주변국을 계속 함락시키는 카사 왕에게 대항하기 위해 이웃 나라 바챠 여왕과 약혼한다. 샤렌이 죽었거나 카사 왕에게 잡혀 갔을 거라고 생각하고.
샤렌 공주는 다쉬티에게 자기인 척을 하라고 한다. 테거스가 자기를 받아 주면 신분을 밝히겠다고 하면서. 거짓말하기는 싫지만 공주의 명령이라 고민하다가, 카사 왕이 테거스의 나라에 선전포고를 하며 샤렌 공주를 내놓으면 물러가겠다고 할 때 자기가 샤렌 공주라고 나선다. 카사 왕은 테거스와 샤렌의 관계를 알고 있기 때문에 테거스가 샤렌을 데려간 줄 알았던 것. 테거스는 샤렌이 살아 있다고 진심으로 기뻐하며 지켜주려고 하고, 그런 테거스를 사랑하게 된 다쉬티는 카사 왕을 물리칠 방법을 궁리하며 샤렌에게 의논한다.
샤렌 공주는 사막의 무당에게 영혼을 팔아 초인적인 힘을 얻게 된 카사 왕의 비밀을 알려 준다. 카사 왕은 밤마다 늑대로 변하는데 다쉬티는 본질과 조화를 이루는 유목민의 노래로 대낮에 카사 왕을 늑대로 변화시킨다. 본능만 남은 늑대는 자기 군대와 싸우고, 결국 자기 병사들의 활에 죽는다. 우두머리를 잃은 군대는 물러나고, 카사 왕이 벌인 전쟁도 끝나 평화로워진다. 테거스는 다쉬티가 샤렌 공주인 줄 알고 결혼식을 준비한다.
언제나 카사 왕이 자기를 죽일 거라며 공포에 시달렸던 샤렌 공주는, 카사 왕이 죽고 옛날 테거스가 선물한 고양이를 기적적으로 되찾으며 마음의 안정을 되찾아 당당한 공주로 변모한다. 질투에 불타는 바챠 여왕이 다쉬티의 진짜 신분을 밝히며, 평민이 왕족을 사칭한 죄로 사형을 요구하자, 샤렌이 다쉬티를 자기 여동생으로 받아들여 왕족으로 만들고 테거스와 결혼하도록 도와준다. 그리하여 유목민 다쉬티가 칸 테거스의 왕비가 된다.