広大なる西域の砂漠の奥深くには、恐ろしい砂の魔王が存在する。彼は西域の森林、河川、草原、オアシスをすべて自分の支配下にある不毛の砂漠に変えようとしている。住民を救い、砂漠化を食い止めるため、若き冒険者たちが伝説の胡楊の王を求めて崑崙山脈へと向かい、砂の拡大を阻止しようとする。