En una búsqueda de compañeros de movimiento propio común utilizando los catálogos del VISTA Hemisphere Survey (VHS) y 2MASS hemos identificado una L tardía muy roja (J-Ks = 2.47 mag) como compañera de una enana M previamente desconocida VHSJ125601.92-125723.9 (en adelante VHS1256-1257), localizada a una separación angular de 8.06"+/-0.03". En este trabajo presentamos un conjunto de observaciones astrométricas, fotométricas y espectroscópicas de esta nueva pareja en un esfuerzo por confirmar que son realmente compañeros y caracterizar ambos componentes. A partir de espectros ópticos e infrarrojos cercanos de baja resolución (R_130-600), hemos clasificado la primaria y el compañero como M7.5+/-0.5 y L7+/-1.5, respectivamente. La primaria muestra líneas alcalinas más débiles que las enanas del campo de su mismo tipo espectral, pero consistentes con enanas de alta gravedad u objetos más jóvenes de cientos de millones de años. La secundaria muestra rasgos espectrales característicos de objetos de baja gravedad con edades por debajo de varios cientos de millones de años, tales como la forma triangular del continuo en banda H y líneas alcalinas más débiles que en las enanas del campo del mismo tipo espectral. La ausencia de litio en la atmósfera de la primaria y su probable pertenencia cinemática a la Asociación Local nos permitieron restringir la edad del sistema en el rango de 150-300 Ma. Presentamos una medida de la paralaje trigonométrica de pi=78.8_+/-6.4 mas, que equivale a una distancia de 12.7+/-_1.0 pc; La pareja se encuentra por tanto a una separación física proyectada de 102_+/-9 AU. Derivamos la luminosidad bolométrica de los dos componentes y comparamos estos valores con los modelos teóricos evolutivos para estimar las masas y las temperaturas efectivas. Para la primaria determinamos una luminosidad de log(Lbol/L sol) = -3.14+/-0.10 y una masa de 73 (+20, -15) MJup, en la frontera entre las estrellas y enanas marrones y una temperatura efectiva de 2620_+/-140 K. Para el compañero obtuvimos una luminosidad de log(Lbol/L sol) = -5.05+/-_0.22 y una masa de de 11.2 (+9.7, -1.8) MJup, que sitúa a este objeto cerca del límite de masa de la quema del deuterio.  La temperatura efectiva derivada de los modelos evolutivos es de 880 (+140,-110) K, alrededor de 400-700 K más fría que la temperatura esperada para las enanas L tardías del campo.