Trace Memory suit Ashley Mizuki Robbins, 13 ans, lorsqu’elle arrive sur l’île de Blood Edward à la recherche de son père disparu depuis longtemps. L’histoire se concentre sur ses rencontres avec un fantôme nommé D, tandis que les joueurs découvrent des fragments de souvenirs refoulés au fil des conversations et d’une observation attentive.
Le gameplay repose sur une exploration point and click à travers le manoir en ruines de l’île et les terres qui l’entourent. Il exploite fortement le matériel de la Nintendo DS, en demandant aux joueurs d’interagir avec le stylet, de souffler dans le microphone et même de fermer la console elle-même pour résoudre certains puzzles environnementaux.
Le jeu adopte un style visuel dessiné à la main, complété par des portraits de personnages fixes, inspirés de l’anime, pendant les dialogues. Son rythme est volontairement posé, avec un accent mis sur l’ambiance, l’exploration et la découverte de l’histoire plutôt que sur un gameplay rapide ou fondé sur les réflexes.