憨豆特工3故事根据乔治·马丁的短片小说改编，讲述一位想要获得变换身形能力 的皇后做出大胆尝试，雇佣了一个拥有强大力量，并且令人恐惧的女人格雷·阿里斯。阿里斯和她的向导流浪汉博伊斯被送到了失落之地，在这里他们需要用智慧战胜人类和恶魔，并且他们需要探究善与恶、罪过与成就、爱与失去的本质。