Hai mươi phút đầu tiên của The Mercenary là chuỗi các phân cảnh hành động liên tiếp cho thấy những hoạt động của biệt đội lính đánh thuê của tư nhân ở Trung Phi và Iraq. Những người lính đánh thuê chiến đấu với du kích Châu Phi và những kẻ khủng bố có vũ trang. Lãnh đạo của biệt đội là Leclerc (Louis Mandylor) và chỉ huy phó là Maxx (Dominique Vandenberg), một cựu lính nước ngoài của Pháp. Những rắc rối bắt đầu ở Colombia, sau một số nhiệm vụ thành công chống lại nhóm buôn lậu cocaine trong rừng, một trong những người lính đánh thuê của Leclerc âm mưu hãm hiếp một cô gái trẻ tham gia sản xuất ma tuý. Maxx đã tới và cứu cô ấy khỏi tên biến thái, trong khi họ đang xô xát, cô gái trẻ đã lấy lựu đạn từ một người đàn ông, rút cần và ném nó, gây ra một vụ nổ. Trong hỗn loạn, các đồng đội của Maxx nghĩ anh đã chết và rời đi, bỏ lại anh ở đó.