Durch ein dummes Missverständnis schlidderte „El Mariachi“ (Antonio Banderas) einst in ein bleihaltiges Abenteuer. Wegen seines Gitarrenkoffers wurde er mit einem professionellen Killer verwechselt und musste sich gegen unzählige Bösewichte zur Wehr setzen. Dieses Mal hat der Mariachi den waffenbeladenen Gitarrenkoffer aus eigenem Antrieb gepackt. Er will Rache üben. Seine Geliebte wurde ermordet, die eigene Hand zerschossen. Zur Verantwortung soll Bucho (Joaquim de Almeida) gezogen werden.

Bei einer Militäraktion gegen terroristische Rebellen im Dschungel Mittelamerikas soll eine neue Geheimwaffe erprobt werden: Solo, ein Android, der als perfekte Kampfmaschine konstruiert wurde. Doch der Auftrag schlägt fehl, da die Programmierung Solo verbietet, unschuldige Zivilisten zu gefährden. Als die Militärs Solo neu programmieren wollen, flieht dieser mit einem Hubschrauber in den Urwald. Als auch ein Spezialkommando den immer menschlicher handelnden Androiden nicht zurückholen kann,