Editar codigo html con js

[xikoto]

Hola, mi pregunta es simple. ¿hay algún modo de modificar código html con js?

Lo que quiero hacer es lo siguiente. Yo tendre una tabla la cual tendra sus valores. Y quiero poder modificarlos permanentemente rellenando en un campo aparte un nuevo valor y haciendo clik a un boton. Con innerHTML lo consigo, pero claro, cuando vuelvo a entrar en la pagina vuelve con sus valores originales.

¿Pretendo hacer un imposible? xD

Espero su respuesta ;)