三百年前，若羌红枣神打败沙魔，将他封印在“时间的缝隙”之中。三百年后，楼兰公主，失手放掉被封印着的沙魔。沙魔纠集旧部，对楼兰城展开了疯狂的报复。公主为弥补自己的过错，前往若羌寻求红枣神的帮助。

很久以前，在广袤的西域大漠深处，有一个疯狂的沙魔王。他一心要把西域的森林、河流、草原、绿洲变成在他统治下的荒芜沙漠。为了挽救老百姓赖以生存的土地不被沙化，西域少年那萨尔丁和他的小伙伴乌拉、央塔克、奥巴驴等在智者托克拉克指引下，决心到昆仑山去寻找传说中的胡杨树王种子，以遏制黄沙的蔓延。那萨尔丁和小伙伴们经历千辛万苦，用他们的智慧和勇敢战胜了重重困难，最终降伏沙魔王，拯救了西域。