Antonio Banderas encarna o famoso Mariachi sem nome que parte em busca de vingança pela morte de sua namorada. Em sua cruzada atrás de Bucho (Joaquim de Almeida), um perigoso traficante de drogas, ele encontrará ajuda na bela Carolina (Salma Hayek) e em Buscemi (Steve Buscemi).
O filme conta a história de um órfão que vive em segredo nas paredes de uma estação de comboios de Paris. Com a ajuda de uma rapariga excêntrica, ele procura a resposta para uma misteriosa ligação entre o pai que perdeu recentemente, o mal-humorado dono da loja de brinquedos que vive por baixo dele e uma fechadura em forma de coração, aparentemente, sem chave.
