オアシスの町に住むナシャートは、ある日、砂漠で拾った都の商人・バーティルにその場で求婚されてしまう。親が決めた婚約者よりも、バーティルを選びたいナシャートは、伯父でもあり婚約者の父でもあるジュフードの勧めに従って、自分の一族が住んでいる砂漠の旅に出る。