Sands (Johnny Depp), un singular agente de la CIA, ha sido enviado a México con el propósito de asegurar la estabilidad en el país. Al descubrir que Barillo (Willem Dafoe) está tramando el asesinato del presidente mexicano a través del general Márquez (Gerardo Vigil), decide ar a "El Mariachi" (Antonio Banderas), una figura mítica que vive en el aislamiento y que tiene una deuda por saldar con Márquez.
