Helaas verdwijnen er mensen en is het niet altijd mogelijk om ze te vinden, waardoor op politiebureaus het bord met foto's van vermiste personen voortdurend gevuld is. De held van het spel Faded Footsteps, detective Mark, is op zoek naar vermiste personen en maakt zich al ruim vijftien jaar zorgen over de zaak van het vermiste meisje Amanda. Het lijkt erop dat er vele jaren zijn verstreken en zelfs de familieleden van het meisje de hoop hebben verloren, maar de detective geeft het proberen niet op en hij heeft na zoveel jaren een idee. In de zaak verscheen een bepaald motel langs de weg, waar het meisje vóór haar verdwijning werd gezien. Dit werd niet eerder vermeld. En aangezien er nieuwe feiten aan het licht zijn gekomen, moeten ze worden geverifieerd. Samen met de detective ga je naar het motel en doorzoek je het in Faded Footsteps.