ट्रेस मेमोरी में 13 साल की एश्ले मिज़ुकी रॉबिन्स का अनुसरण किया गया है, जब वह अपने लंबे समय से लापता पिता की तलाश में ब्लड एडवर्ड आइलैंड पर पहुँचती है। कहानी उसके D नाम के एक भूत से हुए सामना पर केंद्रित है, जबकि खिलाड़ी बातचीत और बारीकी से निरीक्षण के जरिए दबाई गई स्मृतियों के टुकड़े उजागर करते हैं।
गेमप्ले द्वीप के जर्जर होते हवेलीनुमा मकान और उसके आसपास की जमीन में पॉइंट-एंड-क्लिक अन्वेषण पर आधारित है। इसमें निन्टेंडो DS हार्डवेयर का प्रभावी उपयोग किया गया है, जिसमें खिलाड़ियों से स्टाइलस के साथ इंटरैक्ट करने, माइक्रोफोन में फूंक मारने, और कुछ पर्यावरणीय पहेलियों को पूरा करने के लिए सिस्टम को बंद करने तक को कहा जाता है।
यह गेम हाथ से बनी दृश्य शैली का उपयोग करता है, जिसे संवाद के दौरान स्थिर, एनीमे-प्रेरित चरित्र चित्रों से पूरा किया गया है। इसकी गति जानबूझकर संयमित रखी गई है, जिसमें तेज-तर्रार या रिफ्लेक्स-आधारित गेमप्ले की बजाय माहौल, खोजबीन और कहानी की खोज पर जोर दिया गया है।