Der namenlose Fremde "El Mariachi" (Antonio Banderas) zieht mit einem Gitarrenkoffer, der mit Schusswaffen gefüllt ist, durch Mexiko. Denn er ist immer auf der Suche nach dem Gangsterboss Bucho (Joaquim de Almeida), der für den Tod seiner Geliebten verantwortlich ist. Bucho schickt ihm seinerseits Heerscharen von Killern auf den Hals, die der Held jedoch mit Leichtigkeit in die ewigen Jagdgründe schickt.