Trong một nhiệm vụ tấn công kho hàng của bọn phiến quân, gã đặc vụ kiêm lính đánh thuê Machete (Danny Trejo) cùng cộng sự của mình là nữ cảnh sát Sartana (Jessica Alba) bị phục kích bởi một nhóm bịt mặt bí ẩn. Gã cầm đầu giết Sartana hòng đổ tội cho Machete và anh ta có thể bị tử hình nếu không được bảo lãnh bởi chính Tổng thống Mỹ (Charlie Sheen).
Tiếp theo thành công của phần 1, phần 2 ra đời với sự góp mặt của Trịnh Y Kiện thế vào vai diễn của Lưu Đức Hoa, và tiếp tục cuộc chơi mèo vờn chuột với vị thanh tra do Lưu Thanh Vân thủ diễn.
Một nhóm khủng bố người Palestine bắt cóc một chiếc máy bay 707 đang trên đường từ Athen tới Rome rồi tới New York. Chính phủ cử đội quân tinh nhuệ mang tên Delta Force do thiếu tá McCoy chỉ huy để giải cứu các con tin và giành lại chiếc máy bay.
cuộc chạy trốn của một nhân viên chuyển phát nhanh thật thà, chất phác tên là Kim Geon Woo. Một ngày anh bỗng bị các thế lực đen tối trong chính phủ hãm hại, vu khống là kẻ ám sát ứng cử viên Tổng thống. Từ một người lương thiện, anh trở thành tội phạm khủng bố quốc gia, bị truy nã khắp nơi.
Hai binh sĩ đồn trú tại Kazahkstan (Captain Duke Hauser và đối tác của mình "Ripcord") được đặt hàng để vận chuyển đầu đạn đặc biệt được tạo ra bởi MARS, một nhà sản xuất vũ khí điều khiển bởi James McCullen. Khi họ bị tấn công bởi những tên trộm (do Anastasia DeCobray, người mà Duke có lịch sử), họ được cứu bởi một bí mật hàng đầu, quốc tế đơn vị lực lượng đặc biệt được biết đến như "GI Joe".