Sajnos az emberek eltűnnek és nem mindig sikerül megtalálni őket, ezért a rendőrkapitányságokon folyamatosan tele van az eltűnt emberek fényképeivel ellátott tábla. A Faded Footsteps játék hőse, Mark nyomozó eltűnt emberek után kutat, és több mint tizenöt éve foglalkoztatja az eltűnt lány, Amanda ügye. Úgy tűnik, sok év telt el, és még a lány rokonai is elvesztették a reményt, de a nyomozó nem adja fel a próbálkozást, és annyi év után van nyoma. Az ügyben feltűnt egy útszéli motel, ahol a lányt az eltűnése előtt látták. Erről korábban nem volt szó. És mivel új tények láttak napvilágot, ezeket ellenőrizni kell. A nyomozóval együtt elmész a motelbe, és elhalványult nyomokban átkutatod.
