遥か昔、広大な西域の砂漠の奥深くに、狂気の砂魔王がいた。彼は西域の森や川、草原、オアシスをすべて自らの支配下にある荒涼たる砂漠に変えようと企んでいた。人々が生きる土地が砂漠化するのを防ぐため、西域の少年ナサルディンと仲間のウラ、ヤンタク、オバロバたちは、知恵者トクラクの導きのもと、崑崙山へ伝説のポプラの樹の種を探しに行く決意をした。黄砂の拡大を食い止めるためである。ナサルディンと仲間たちは数々の苦難を乗り越え、知恵と勇気で困難を打ち破り、ついに砂魔王を討ち、西域を救った。