In einer mexikanischen Kleinstadt taucht ein Gitarrenspieler auf, der sich „El Mariachi“ nennt. Er gibt an, auf der Suche nach „Bucho“ zu sein, dem Boss eines Drogenkartells. (Moco, einer von Buchos Leuten, hatte einst die Geliebte des Gitarrenspielers ermordet und ihm in die linke Hand geschossen.) Bei der Suche kommt es zu wilden Schießereien in einer heruntergekommenen Bar. Als ein Handlanger von Bucho ihn auf der Straße hinterrücks erschießen will, rettet ihn Carolina, die Besitzerin eines Bücherladens. Er wird dabei schwer verwundet.

Carolina nimmt den verletzten Mariachi bei sich auf und pflegt ihn gesund. Dabei verlieben sich beide und haben leidenschaftlichen Sex. Da Carolinas Bücherladen in einer Stadt, in der niemand liest, nicht gut läuft, hatte sie sich jedoch auch mit Bucho eingelassen, der ihren Laden als Tarnung für seine Drogengeschäfte nutzt.

Als Bucho herausfindet, dass sich der Mariachi in Carolinas Bücherladen aufhält, schickt er seine Schergen dorthin, um ihn und Carolina zu töten. Die Bande zündet den Laden an, und es kommt zu einer Schießerei. Der Mariachi und Carolina können über das Dach fliehen, und nun hat er seinerseits die Möglichkeit, Bucho zu erschießen. Allerdings kommt es dazu nicht, weil er erkannt hat, dass es sich bei Bucho um seinen älteren Bruder handelt. Diese Tatsache bleibt jedoch bis zur Schlussszene für Carolina und den Betrachter unbekannt.

Der Mariachi bestellt daraufhin zwei seiner Freunde zu sich, um weiter gegen Buchos Männer zu kämpfen. Bei der Schießerei sterben seine Freunde, und ein Junge wird verletzt. Schließlich dringt der Mariachi mit Carolina in Buchos Anwesen ein und wird dort bereits erwartet. Bei der Unterhaltung stellt sich heraus, dass Bucho in Wahrheit Cesar heißt und der Bruder des Mariachi ist, welcher, wie sich nun herausstellt, Juan heißt und von Cesar Manito („kleiner Bruder“) genannt wird. Als Bucho droht, Carolina zu töten, wird er mitsamt seinen Leibwächtern von Manito erschossen.

Carolina und der Mariachi verlassen schließlich mit dem Gitarrenkoffer die Stadt.

James Berardinelli spottete auf ReelViews, der Film sei das überflüssigste Sequel seit Crocodile Dundee II. Andererseits räumt er ein, es sei angenehm, Antonio Banderas und Salma Hayek zu sehen.

Der Film wurde 1995 beim Stockholm Film Festival für den Bronshästen als bester Film nominiert.

Salma Hayek wurde 1996 für einen Saturn Award als beste Nebendarstellerin nominiert, und die Kussszene von Salma Hayek und Antonio Banderas wurde bei den MTV Movie Awards 1996 in der Kategorie bester Filmkuss nominiert.

Der Film feierte seine Premiere auf den Filmfestspielen von Cannes im Mai 1995 und erschien am 30. November 1995 in den deutschen, am 1. Dezember 1995 in den österreichischen und schweizerischen Kinos.

Gedreht mit einem Budget von 7 Millionen US-Dollar, spielte der Film allein am Eröffnungswochenende sein Budget an den US-amerikanischen Kinokassen wieder ein. Insgesamt spielte er allein in den Vereinigten Staaten 25 Millionen US-Dollar ein.

Rodriguez’ Freund, der Regisseur und Drehbuchautor Quentin Tarantino hat einen Cameo-Auftritt, ebenso wie Carlos Gallardo, der im Vorgänger El Mariachi die Titelrolle übernahm.

Die deutsche Fernseh- und Videoversion ist geschnitten und hat daher eine Freigabe „ab 16“.