O jovem venezuelano marxista Ilich Ramirez Sanchez é recrutado pelo líder de uma organização terrorista palestina para conduzir diversas operações na Europa no início dos anos 1970. A missão mais audaciosa foi o sequestro de diversos ministros de petróleo da OPEP. Sanchez se transforma no famoso terrorista de aluguel Carlos, o Chacal, que conduz atos violentos em nome de vários países e organizações.
Uma grande onda de sequestros e criminalidade varre a Cidade do México e muitos dos seus cidadãos mais ricos acabam contratando guarda-costas para seus filhos. John Creasy é um ex-agente da CIA. Sem emprego e bebendo mais do que deveria, ele aceita a proposta de proteger a pequena Pita, uma garota de nove anos, filha de um industrial. O sequestro de Pita faz com que ele, mesmo ferido, parta para resgatá-la a qualquer custo.