Фильм начинается с того, что Эль Мариачи приезжает в мексиканский город, где он намерен разыскать местного наркобарона по прозвищу Бухгалтер. Эль Мариачи ведёт свой поиск, однако, по мере продвижения, он начинает привлекать внимание бандитов и коррумпированных полицейских, которые хотят убить его.
Параллельно с этим, мы видим сцены из прошлого Эль Мариачи, где он был счастлив со своей возлюбленной, но их счастье было разрушено, когда они стали жертвами банды Бухгалтера. В процессе своего пути Эль Мариачи сталкивается с различными персонажами, включая барменшу по имени Каролина, которая помогает ему в его миссии, и других людей, которые помогают ему в борьбе против преступного мира.
В конечном счёте, Эль Мариачи находит и сражается с Бухгалтером и его бандой в финальной, захватывающей сцене, где он использует свои навыки в игре на гитаре и мастерстве в бою, чтобы одолеть своих врагов и достигнуть своей цели. Фильм завершается сценой, где Эль Мариачи уходит в закат, и мы оставляем его с чувством завершённости его мести, но также с подспудным чувством потери и боли за прошедшими событиями.