很久以前，在广袤的西域大漠深处，有一个疯狂的沙魔王。他一心要把西域的森林、河流、草原、绿洲变成在他统治下的荒芜沙漠。为了挽救老百姓赖以生存的土地不被沙化，西域少年那萨尔丁和他的小伙伴乌拉、央塔克、奥巴驴等在智者托克拉克指引下，决心到昆仑山去寻找传说中的胡杨树王种子，以遏制黄沙的蔓延。那萨尔丁和小伙伴们经历千辛万苦，用他们的智慧和勇敢战胜了重重困难，最终降伏沙魔王，拯救了西域。
故事的主角是以治退专吃人类魂魄ヴァイアラス为职业的的露西亚，跟她一起与魔人战斗的还有偶然被露西亚的胸针刺到卷入事件之中而得到了神秘力量的少女。有一天露西亚在和一个叫与识的青年在公园中遭到了使用雷之力的少女的袭击，出于想要保护与识的强烈意愿，不知不觉中露西亚自身不可思意的力量也被唤醒了，于是接受了名桥的实验委托……
When Star Butterfly destroys her wand to save her best friend Marco Diaz, a new unicorn takes place of the dead one. Now Star only has half of the star on her wand and it has been cleaved. She needs all the pieces of the wand but the other half was lost in the explosion. Join Star and Marco in their new adventure ahead!
