影片讲述了1915年10月，西北戈壁滩，一队马车在沙漠中艰难的向北行走。狂风之后，马车被淹没在黄沙之中。马车上押送的重要人物，在光天化日之下突然消失，被沙漠中的土匪掳走……

唐僧师徒四人取经途中经过被称之为女儿国的西梁女国，唐僧婉拒了女王的招赘之意，却不曾想被蝎子精掳走孙悟空、猪八戒、沙僧三人制服了蝎子精救出师父后继续踏上西行之路。