故事讲述萧炎来到魔兽山脉做雇佣兵,意外获得了飞行斗技和一张残缺的地图。后来萧炎遭受其他雇佣兵的追杀,在躲避中,萧炎偶然撞见了斗皇云芝和紫晶翼狮王在搏斗,云芝不敌狮皇,萧炎救下了云芝,两人经过一番曲折之后决定再次去挑战狮王,两人分头行动,最终成功。云芝偷偷离开,萧炎也决定离开魔兽山脉,前往蛇族沙漠。