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