Sands (Johnny Depp) es un peculiar agente de la CIA destinado en México. su misión, segun él, es mantener el equilibrio en el país. Tras enterarse del plan de Barillo (Willem Dafoe) de asesinar al presidente de México por medio del general Marquez (Gerardo Vigil), buscará al legendario El Mariachi (Antonio Banderas), que tiene una cuenta pendiente con Marquez y que lleva ahora una vida de aislamiento, para acabar con éste.