À Moscou, dans une boite de nuit, une opération conjointe est menée par le MVD et le FBI pour capturer Ghazzi, frère cadet du chef de la mafia tchétchène Terkek Murad. L'agent spécial Carter Preston (Sidney Poitier) collabore donc avec la major Valentina Koslova (Diane Venora). Ghazzi résiste et tente de poignarder Preston. Valentina s'interpose, Ghazzi tente de la poignarder et elle est obligée de l'abattre.
À Helsinki, le patron de la boite de nuit informe Terkek Murad de la mort de Ghazzi. Terkek l'exécute d'un coup de hache dans le crâne pour ne pas avoir secouru son frère. Il contacte un tueur à gages international surnommé « le Chacal » (Bruce Willis), pour venger la mort de Ghazzi. Il l'engage pour assassiner un personnage américain proche du sommet du pouvoir dont l'identité n'est pas révélée. Le Chacal a un sang-froid extraordinaire, il est impitoyable et sans scrupule. Sa véritable identité est inconnue. Il n'existe aucun portrait récent de lui. Il se grime et change d'apparence très souvent. Il est donc presque impossible de l'identifier.
Le Chacal s'introduit au Canada, muni de plusieurs fausses identités. Valentina et Carter contactent deux personnes qui ont côtoyé le Chacal dans le passé : Declan Mulqueen (Richard Gere) et Isabella Zancona (Mathilda May). Declan est un tireur d'élite irlandais, ancien terroriste révolutionnaire de l'IRA, emprisonné aux États-Unis. Isabella est une ancienne militante basque, habitant aujourd'hui aux États-Unis et mariée à un Américain. Isabella et Declan étaient en couple avant la capture de ce dernier. Declan est une des rares personnes à connaître le visage du Chacal et donc à être capable de l'identifier. Les enquêteurs sont persuadés que la cible du Chacal est le directeur du FBI, Donald Brown (John Cunningham).
Carter propose à Declan sa mise en liberté provisoire en échange de son aide pour identifier et arrêter le Chacal. Declan accepte. Pour abattre sa cible, le Chacal achète une mitrailleuse lourde télécommandée. Il passe commande dans une petite entreprise d'usinage de précision des métaux pour faire fabriquer un trépied pour sa mitrailleuse. Un informateur inconnu, avec lequel le Chacal est régulièrement en contact, l'avertit qu'il a été repéré et pris en chasse. Le Chacal tend un piège à ses poursuivants en empoisonnant les poignées de leur véhicule. L'un des poursuivants meurt empoisonné. Le fabricant a compris que le matériel que le Chacal lui demande de fabriquer est destiné à un usage illégal. Lors de la visite suivante du Chacal, il lui fait comprendre ce qu'il a déduit et exige qu'il paie un