Mariachi (Antonio Banderas) é um justiceiro que está em busca do líder de um cartel, que tem elaborado um plano para derrubar o atual Presidente do México (Pedro Armendáriz Jr.). Porém ele precisa também se preocupar com Sands (Johnny Depp), um agente da CIA corrupto que o contratou para realizar o serviço.