。接着，巴尼接到了一个中情局情报员「教堂先生」（布鲁斯·威利饰）的新任务：去一架坠落在阿尔巴尼亚的中国空军运输机上，取回保险箱里的秘密物品。同时在「教堂先生」的推荐下，华裔女性的陈美琪（余男饰）加入队伍。在阿尔巴尼亚，陈美琪设法破解炸弹与保险箱的密码，队员冒着爆炸的危险，合力取到秘密物品，却不小心中了桑族首领-维莱恩（尚-克劳德·范·达美饰）的埋伏。维莱恩俘虏了比利。为了保全比利性命，巴尼一行人只好丢下枪械，把物品交给了维莱恩。比利出言不逊，故维莱恩在临走前杀了比利。巴尼等人发誓要为比利报仇。原