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