Dessverre forsvinner folk og det er ikke alltid mulig å finne dem, så på politistasjoner fylles tavlen med fotografier av savnede mennesker stadig. Helten i spillet Faded Footsteps, detektiv Mark, har lett etter savnede mennesker, og i mer enn femten år har han vært bekymret for saken om den savnede jenta Amanda. Det ser ut til at det har gått mange år og til og med jentas slektninger har mistet håpet, men detektiven gir ikke opp å prøve, og han har en anelse etter så mange år. Et visst motell i veikanten dukket opp i saken, der jenta ble sett før hun forsvant. Dette er ikke nevnt tidligere. Og siden nye fakta har dukket opp, må de verifiseres. Sammen med detektiven vil du gå til motellet og søke i det i Faded Footsteps.