沙漠骑兵故事讲述的是十年前，越王司徒问天（于波 饰）率领四方人马于月圆之夜围杀银月狼族，银月狼族每逢月圆便由人化狼、实力大降，因此银月狼族几乎被屠戮殆尽，唯有少女银月夕（金雅娜 饰）逃出生天。十年后银月夕重现江湖，大肆暗杀当年曾参与屠杀银月狼族之人，但越王手下两名大将发现了她的行踪几乎将她逼入绝境，危难关头少年陆云初（邵帅 饰）出手搭救，然而事情又出现了转折……