El Mariachi, een vreedzame reizende muzikant, kan de misdaad niet langer meer aanzien, zeker niet na de dood van zijn vriendin. Hij wil wraak nemen op drugskoning, en tevens de man die verantwoordelijk is voor de dood van zijn vriendin, Bucho. Onderweg naar Bucho wordt hij verliefd op Carolina, een vrouw die voor Bucho werkt. Hij kan hier niet eeuwig mee doorgaan, maar hij kan niet rusten tot hij Bucho gevonden heeft.