荒漠寻踪是疯狂原始人中的第三个副本，至少需要3人才能进入，相较于之前的丛林惊魂和咆哮洞穴副本，荒漠寻踪副本难度也更大，稍有不慎便会出现翻车的情况，因此队长对团队的指挥显得尤为重要。
第一环：寻找坦克
没有太多复杂的操作，沿着地图中的路直走右转可以触发下一环任务。
第二环：赶走蜥郊狼(需战斗)
在右转之后会触发一段剧情动画，这时会出现一群蜥郊狼，需要玩家进行战斗。
首领和小怪都只会一招单体攻击啃食，同时会附带25%左右的物理吸血，首领有小几率会暴击。建议先集火秒掉首领，以免出现己方重要单位被击杀出现翻车的情况。只要把首领优先击杀了，基本上没有大问题。
第三环：坦克的鞋子&找到坦克
在战胜蜥郊狼之后，继续往右边走会找到坦克的鞋子，为了确认坦克的安全，我们需要继续在荒漠中进行探索。
往沙漠上方走，发现了呆呆站在石头旁边的坦克。
第四环：赶走角斗鸟，救下坦克(需战斗)
在遇到坦克之后，得知坦克被一群角斗鸟追赶，为了救下坦克，我们必须赶走角斗鸟。
在这场战斗中，小怪会同时攻击5个单位，而BOSS除了会攻击5个单位之外，还会积累自己的愤怒，增加自己的攻击力，这里还是建议先集火秒掉BOSS，以免BOSS攻击力积累太高对我方造成威胁。
在赶走角斗鸟之后，从坦克口中得知，被角斗鸟追赶的原因是坦克偷了他们的鸟蛋......
(别人把你孩子偷了，你不得使劲追回来啊!)紧接着坦克有一股不祥的预感，暗示即将有战斗到来。
第五环：冲出角斗鸟群的包围(需战斗)
在离开荒漠的过程中，角斗鸟群穷追不舍，最终还是被包围了，为了突破重围离开荒漠，必须与角斗鸟群进行战斗。
作为最后一场战斗，难度当然也是最大的，想要成功通关，需要一定的技巧。
在本场战斗中，一共有3中怪物，BOSS角斗鸟王，小怪角斗幼鸟和角斗鸟，BOSS可以同时攻击5个单位，角斗幼鸟每回合会释放鼓舞为全体角斗鸟增加攻击力，而剩余的角斗鸟则会全部集火同一个目标，直至目标死亡。
所以为了防止敌方攻击力越来越高，有限集火击杀角斗幼鸟，然后转火角斗鸟王，最后解决剩余的小怪。当己方单位被集火时，如果是该单位很关键但是不能复活的话，建议乐师和守护者等角色对其进行重点保护，防止其死亡而缺少输出，如果可以复活的话，建议保护好己方的辅助角色，在其死亡后对其进行复活即可。
完成战斗后即可获得副本通关奖励。
