Exclu de la CIA à la suite d'une bavure, Nick Randall, descendant du célèbre Joss Randall, est devenu chasseur de primes. Devant la menace que fait peser sur Los Angeles un dangereux terroriste, qui a fait exploser plusieurs bombes au coeur de la cité, ses anciens chefs n'ont d'autre alternative que de faire appel à ses services. Randall accepte la délicate et périlleuse mission, en échange de la coquette somme de deux-cent-mille dollars. Une terrible chasse à l'homme commence alors entre Randall et le terroriste. La petite amie de Randall, Terry, trouve la mort dans un attentat. Randall, décidé à la venger, découvre que les terroristes s'apprêtent également à faire sauter une usine chimique...

Mexique, 1867. Le lieutenant Martin et l'adjudant Roger, soldats français au service de l'empereur Maximilien, tentent de stopper les trafics d'armes des partisans de Benito Juarez. Contraints de fuir après un nouvel échec, leur chemin croise celui d'une diligence en route vers le Texas. A son bord, Lulu, une Française intrépide, aussi experte dans le maniement des armes qu'au poker, qui pourrait bien devenir une alliée inattendue…