荒漠迷城陌生人的礼物需要完成以下任务：

首先需要找到三个失落的灵魂并为其洗涤，然后在迷城内寻找塔顶上的蓝色晶石并将其带回给教团长。

接下来需要在荒漠中搜索到典籍的残页并拼合，然后进行一场守卫者的战斗。

完成以上任务后，即可拿到陌生人的礼物。任务过程中需要注意避开陷阱和敌人，借助地图和指引快速找到目标，而且需要有足够的战斗技巧和敏捷的反应能力，才可以成功完成任务。