Kwa bahati mbaya, watu hupotea na si mara zote inawezekana kuwapata, hivyo katika vituo vya polisi bodi yenye picha za watu waliopotea hujazwa kila wakati. Shujaa wa mchezo wa Faded Footsteps, mpelelezi Mark, amekuwa akitafuta watu waliopotea, na kwa zaidi ya miaka kumi na tano amekuwa na wasiwasi kuhusu kesi ya msichana aliyepotea Amanda. Inaweza kuonekana kuwa miaka mingi imepita na hata jamaa za msichana wamepoteza tumaini, lakini mpelelezi haachi kujaribu na ana kidokezo baada ya miaka mingi. Moteli fulani ya kando ya barabara ilionekana katika kesi hiyo, ambapo msichana alionekana kabla ya kutoweka kwake. Hii haikutajwa hapo awali. Na kwa kuwa ukweli mpya umeibuka, unahitaji kuthibitishwa. Pamoja na mpelelezi, utaenda kwenye moteli na kuitafuta katika Nyayo Zilizofifia.
