李·斯科尔斯比驾驶着热气球，来到北方小镇特罗尔桑德。他和精灵赫斯特是来寻找曾有过救命之恩的披甲熊尤雷科，听说它在这被人灌醉，闯了祸。作为惩罚，当地执政官没收了它的盔甲。用太空金属打造的盔甲对披甲熊而言，就如同人类与精灵。所以尤雷科被困在这个冰天雪地的小镇，无法回到自己的王国。
同时抵达的吉普赛船队正在港口休整，法阿国王和法德尔第一时间拜访女巫领事，希望得到帮助。法德尔心里牵挂的却是四十年未见的塞拉芬娜，不知道她现在是否会理解和原谅自己当年的做法。他们曾彼此相爱，还育有一子。可一场瘟疫夺走了他们的孩子，悲愤之中的塞拉芬娜要与死亡女神雅贝-阿卡作战，法德尔却只想哀悼。埋葬了孩子之后，法德尔就再没见过塞拉芬娜。
法德尔有种预感，这次的拜访需要带上莱拉。女巫领事是人类世界与女巫世界的桥梁，由他决定是否帮人类传递信息。只要取得了信任，也许就能获得女巫塞拉芬娜的帮助，找到失踪孩子们可能性会大大提升。领事对此略知一二，据说被抓的孩子送到了冰原内陆更远处，还有一些关于切割的传闻，因此特罗尔桑德小镇里看不到任何未成年的孩子。
不过，领事也有自己眼线，知道莱拉手里有台真理仪。如果莱拉能在没有解读书的情况下，找到召唤塞拉芬娜的云松枝，就可以自行与塞拉芬娜对话。在地下室，整整齐齐摆放着数百根云松枝，每一根都能召唤对应的女巫现身。莱拉摆弄了几下真理仪，就能准确找到云松枝，的确让领事大为吃惊，也更加确信了关于这个女孩的预言并非空穴来风。
离开前，领事给了一个建议。教会当局的武力不容小觑，有披甲熊的助力，不失为明智的选择。小镇上有只被放逐的披甲熊尤雷科，就在酒吧后的铁匠铺。但它不喜欢有人打扰它的生活，与它接触必须万分小心。
按照领事的指点，法德尔和莱拉找到委身在铁匠铺的尤雷科。这头身躯大如坦克的巨熊已心灰意冷，对钱，对战斗，对一切都没兴趣。在披甲熊发怒前，二人赶紧离开，回到船队。在港口外，只见气球驾驶员李大声向周围人打听披甲熊尤雷科，可没人愿意告诉他。李没把眼前这个小丫头当回事，莱拉也就懒得搭理他。毕竟莱拉需要披甲熊，免得被李捷足先登。
当晚，塞拉芬娜的精灵雪隼凯泽就传来了话。教会当局有个研究尘埃的项目，那些人就在距离特罗尔桑德东北方向四天脚程的实验站，女巫称之为伯尔凡加，即邪恶之地。塞拉芬娜会竭尽所能帮助吉普赛人，这让法德尔心中一暖。
李翻遍了小镇的角角落落，才找到尤雷科，却同样被拒之门外。天刚亮，他就来到镇上的执政官办公室，拿出一张买卖契约，想证实早已在赌桌上赢得了尤雷科的盔甲。现在，他要取回自己的财产。可执政官拿出一叠资料，指明尤雷科醉酒后伤人，盔甲已被教会当局收缴，李无权取回。
李想救出老朋友的尝试失败。而法阿国王在得知伯尔丹加的存在后，也顾不上披甲熊，一大早就下令从船上卸下物资，准备向东北进发。莱拉不死心，掏出真理仪，发现尤雷科的罪名是有人故意设计陷害。既然法阿国王无意救尤雷科，那就找小镇上最了解尤雷科的人，气球驾驶员李。
莱拉假借法阿国王的名义，雇佣李和那只熊。李当然也希望尤雷科能离开小镇，成为一名真真正正的战士，而不是受人奴役的铁匠。可没有盔甲，尤雷科哪都不会去。知晓了尤雷科的顾虑，莱拉只要拿出真理仪，找到盔甲的下落就不成问题。
当得知找了几个月的盔甲就藏在小镇教堂的地下室后，尤雷科皱起留有伤疤的鼻梁，双眼似要喷出火焰，怒吼着冲进教堂。神父吓得仓皇而逃，随后重新披上战甲的尤雷科走了出来。他又冲满斗志，面对执政官和教会警察的枪口，毫无畏惧，狠不能将这些人撕得粉碎。莱拉和李赶紧阻止尤雷科的杀戮，从熊爪下救出执政官。
还好，莱拉及时赶上了吉普赛人的队伍，下面就是要说服法阿国王同意出钱雇佣李。毕竟李拥有一个热气球，在侦察、运输等各方面都能提供协助。披甲熊尤雷科是勇猛的战士，以一当百，不可多得。法阿国王目前急需各方力量支援，自然也不会拒绝莱拉推荐的两位新成员加入。
与此同时，库尔特夫人的飞艇停在了披甲熊的王国。北方之王尤弗尔成功的抓住了阿斯里尔，并将其软禁在自己的洞穴。它做这一切，只因为库尔特夫人设计赶走尤雷科，帮它登上了王位。但尤弗尔并没有得到外界的认可，库尔特夫人此来就是要达成一项交易。只要尤弗尔交出阿斯里尔，她就可以请求主教大人为尤弗尔进行洗礼。有了教会的认可，尤弗尔就能实现最大的愿望，被人类社会接纳，离开阴冷黑暗的洞穴。
