Afrique du Sud, 1823. L'empire zoulou, dirigé par le roi Shaka, un stratège militaire brillant mais impitoyable, commence à empiéter sur la colonie britannique du Cap. Un groupe de volontaires composé d'explorateurs, de mercenaires et de soldats professionnels est envoyé au Zoulouland pour tenter d'établir un contact avec Shaka et d'évaluer la menace réelle que représente son armée.

En 1896, le lieutenant-colonel John Patterson, fringant et brillant ingénieur, part en Afrique pour une mission aussi éxaltante que délicate: superviser la construction d'une ligne ferroviaire reliant Mombassa au lac Victoria. Sur le chantier, Patterson se fait tout de suite respecter de ses hommes en tuant d'une seule balle un lion en maraude. Mais, quelques jours plus tard, un ouvrier est attaqué et déchiqueté par un autre félin. C'est le début d'une hécatombe. Deux lions, particulièrement rusés, vont en quelques mois tuer quelque trente ouvriers.

Au nord du Mexique, Desperado, le guitariste à la gâchette facile, parcourt le pays pour venger sa bien-aimée, abattue par un puissant trafiquant de drogue. Sa route est jonchée des cadavres de ceux qui ont tenté de l'arrêter ou n'ont pas répondu à ses questions.