Niestety ludzie znikają i nie zawsze udaje się ich odnaleźć, dlatego na komisariatach policji nieustannie zapełniają się tablice ze zdjęciami osób zaginionych. Bohater gry Faded Footsteps, detektyw Mark, poszukuje zaginionych osób i od ponad piętnastu lat zajmuje się sprawą zaginionej dziewczyny Amandy. Wydawać by się mogło, że minęło wiele lat i nawet najbliżsi dziewczyny stracili nadzieję, jednak detektyw nie poddaje się i po tylu latach ma trop. W sprawie pojawił się pewien przydrożny motel, w którym widziano dziewczynę przed jej zniknięciem. Nie wspomniano o tym wcześniej. A skoro na światło dzienne wyszły nowe fakty, należy je zweryfikować. Razem z detektywem udacie się do motelu i przeszukacie go w Wyblakłych Śladach.