Biệt đội đánh thuê 4 được cử đến Libya để ngăn chặn lính đánh thuê Suarto Rahmat đánh cắp đầu đạn hạt nhân cho một tên khủng bố bí ẩn tên là Ocelot, kẻ mà Barney đã không bắt được 25 năm trước.