Thomas Seyr és un jove de 28 anys dotat per a la música que va deixar les aspiracions musicals de banda amb la mort de sa mare, pianista professional. De llavors ençà, en Tom es guanya la vida executant la feina bruta que li encarrega el seu pare, mafiós involucrat en tèrbols tripijocs immobiliaris. Un retrobament casual fa renéixer en Tom l’oblidada passió per la música. Fastiguejat del món degradant i violent del pare, decideix reprendre les classes de piano per seguir els passos de la seva difunta mare. Aquest canvi de vida sobtat no li serà una tasca fàcil...

Sands (Johnny Depp), un agent peculiar de la CIA, ha estat destinat a Mèxic amb la missió de mantenir l'estabilitat del país. Quan s'assabenta que Barillo (Willem Dafoe) planeja assassinar el president de Mèxic per mitjà del general Márquez (Gerardo Vigil), busca "El Mariachi" (Antonio Banderas), un personatge llegendari, que viu aïllat i que té un compte pendent amb Márquez.