दुर्भाग्य से, लोग गायब हो जाते हैं और उन्हें ढूंढना हमेशा संभव नहीं होता है, इसलिए पुलिस स्टेशनों में लापता लोगों की तस्वीरों वाले बोर्ड लगातार भरे रहते हैं। फेडेड फ़ुटस्टेप्स गेम का नायक, जासूस मार्क, लापता लोगों की तलाश कर रहा है, और पंद्रह वर्षों से अधिक समय से वह लापता लड़की अमांडा के मामले के बारे में चिंतित है। ऐसा लगता है कि कई साल बीत गए और लड़की के रिश्तेदारों ने भी उम्मीद खो दी, लेकिन जासूस ने कोशिश करना नहीं छोड़ा और इतने सालों के बाद उसे एक सुराग मिला। इस मामले में सड़क किनारे एक मोटल सामने आया, जहां लड़की को गायब होने से पहले देखा गया था। इसका उल्लेख पहले नहीं किया गया था. और चूंकि नए तथ्य सामने आए हैं, इसलिए उन्हें सत्यापित करने की जरूरत है. जासूस के साथ मिलकर आप मोटल जाएंगे और उसे फेडेड फुटस्टेप्स में खोजेंगे।
