兰虎一行人来到了位于古鹿山脉附近的云岩城执行任务，奉命抓捕出现在云岩城边沙漠中的强大凶兽。兰虎等人刚下飞船，就遭到了当地部落杀手的刺杀，惊心动魄中众人在向家堡中安顿下来。
向家堡是方冰小队中向无云家族的大本营，五十年来不断收留遭到迫害的新人类，逐渐发展壮大成为云岩城第一大势力，对沙漠附近的城镇都有很大的影响力。
被兰虎用“封鱼剑”击败的“粉碎机”孔敖的弟弟孔玄夜为了替哥哥报仇，尽遣帐下高手，配合两个仇视新人类的将军的手下追杀至云岩城。
一时间云岩城中众势力犬牙交错，风云再起。
沙漠部落的圣女突然到访，意图与兰虎结盟，更令兰虎对向家堡的家主向天道有了全新的了解。向天道并非是表面上看起来善良慈爱的老人，而是拥有勃勃野心的枭雄。
在夜间的沙漠中，兰虎意外地发现了他们一直苦苦找寻的凶兽，却不慎被豹首马身的凶兽咬伤，更令他感到意外的是，豹首马身兽体内的能量竟与火鸦同源。
兰虎按圣女的指点找到了向家堡位于沙漠中的秘密地下基地，发现向家正在秘密培养恐怖的基因兽，为未来的战争积蓄力量。
返回向家堡途中兰虎在绿洲内休息，却在无意中听到了向家第三高手沙巴与孔玄夜结盟的对话，令他义愤填膺。
战火重新燃起，兰虎再次举起了神剑，与向家堡高手展开激战。
在千钧一发之际，沙漠部落的战士突然从天而降，救下了兰虎等人，兰虎等人由此和沙漠部落的人结成同盟，并在沙漠圣女的带领下，来到了沙漠中最神秘的地方——地下城，这里供奉着沙漠部落最古老、最强大的祖神腾蛇。
为了扭转不利的局面，兰虎自告奋勇潜入云岩城军营，见到了两个将军在云岩城的代言人方战，告诉他向家的真正面目，并最终说服方战和沙漠部落结盟。