关于沙之蜥与银发魔女的众多童话所描述的内容都不太一样，但所有的故事都起源于这些碎片化的故事与传言。
那是很久很久以前的历史了，在沙漠最初成型，雨林因银光的灾难而退避三丈之后发生的事情。
不知道多少年之前，在森林的深处曾栖息着森林之主眷属之一的巨大蜥蜴。在大灾难之际众多眷属与森林之主一同与雨林被黄沙所湮灭，而巨蜥因奉命外出而幸免于难。灾难之后，巨蜥离开了雨林前往沙漠，其巨大的身躯在移动时能卷起狂沙，制造沙尘暴。巨蜥惋惜森林之主的离世，在茫茫沙海中漫步，寻找森林之主的宿敌与过去，回忆着这片已成沙漠的曾经的森林遗迹，并防止外来者踏步沙海之下的古老遗迹。千百年来众多生物出现在沙漠，但就连最为强大的蝎尾狮也明白不能招惹沙漠的王者，对其退避三丈。
同样不知道多少年之后，在树木循环又再生，雨林开始重新出现在沙漠边缘的时候，沙尘暴便很少出现了。传言道曾经有旅行者在某个沙漠绿洲边歇息时看到了不远处躺在沙漠中的巨蜥，以及在其身边的一个银发的女性。第二天早上蜥蜴和其同行者便不见踪迹，只在其休息的地方上留下了意义不明的法阵。无人知晓这位沙漠王者的同行者的过去是怎么样的，为了什么而踏上旅途，又如何成为了与沙之蜥一同行走的旅行者，但想必它们会在茫茫沙海中留下自己的印记吧；而这则传言则经多次改编，神秘的女性被描述为强大的魔女，最终成为了崖戎孩童口中流传的童话。