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.

El Mariachi vient pour chanter, jouer de la guitare, transmettre oralement les traditions de sa famille. Malheureusement, la ville dans laquelle il cherche à s'installer a un autre visiteur, qui arrive en même temps que lui... Un tueur, qui transporte ses armes à feu dans un étui à guitare. Le barron de la drogue local et ses hommes de main confondent El Mariachi avec le tueur, et le pourchassent à travers la ville pour le descendre et mettre la main sur son étui.

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.