A la Viena de finals del segle XIX un mag utilitza les seves habilitats per aconseguir l'amor d'una dona que està molt per sobre de la seva posició social.
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.