En Vestigia, el color toma un protagonismo importante, el color o la usencia de el.
Vestigia ha sido invadida por los Noctis, unos seres malignos que absorben el color del mundo y traen oscuridad y tristeza con ellos. Nuestra misión es acabar con todos los Noctis y devolver la identidad al mundo.