日籍巴西人马里奥（TEAH 饰）和非法滞留日本的中国女孩琪（李嘉欣 饰）相恋。在琪即将被遣送回国之际，马里奥乘直升机袭击了管理局的车辆，救出爱人。为了躲避警方追捕，远走高飞。这对情侣购买了假护照，却被爱慕琪的中国黑帮老大高（及川光博 饰）所毁掉。接下来的日子里，马里奥和巴西伙伴们四处筹钱，他们策划洗劫高的斗鸡场，阴差阳错抢走…

其貌不扬的退伍老兵巴尼·罗斯（西尔维斯特·史泰龙饰）生活在城市的某个角落，事实上他却是一支特种兵的领袖，其麾下云集了李（杰森·斯坦森饰）、杨（李连杰饰）等一众高手。正所谓艺高人胆大，只要酬金给足，再危险的任务也敢接。这天，来自中情局的教堂先生（布鲁斯·威利斯饰）联系到巴尼，雇用他们前往位于南美的比莱纳岛，铲除与美国政府…