La historia de «Tristia:restore», que transcurre en paralelo a «Tristia:legacy», sigue a Nanoca Flanka, una genial inventora y nieta del legendario inventor y artesano Prospero Flanka, mientras trabaja para revitalizar la ciudad marina de Tristia, que está pasando por un mal momento, junto a sus fieles compañeros. Pero este juego se centra más en el día a día de llevar la tienda: ¡tiene que terminar algunos proyectos de artesanía importantes, pero, al mismo tiempo, no paran de llegarle nuevos pedidos de objetos más pequeños que tiene que hacer!
