Valitettavasti ihmiset katoavat, eikä heitä aina ole mahdollista löytää, joten poliisiasemilla kadonneiden henkilöiden valokuvataulu on jatkuvasti täynnä. Pelin Faded Footsteps sankari, etsivä Mark, on etsinyt kadonneita ihmisiä, ja hän on ollut huolissaan kadonneen tytön Amandan tapauksesta yli viisitoista vuotta. Vaikuttaa siltä, että monta vuotta on kulunut ja jopa tytön sukulaiset ovat menettäneet toivonsa, mutta etsivä ei luovuta yrittämästä ja hänellä on aavistustakaan niin monen vuoden jälkeen. Tapaukseen ilmestyi tietty tienvarsimotelli, jossa tyttö nähtiin ennen katoamistaan. Tätä ei mainittu aiemmin. Ja koska uusia tosiasioita on ilmaantunut, ne on tarkistettava. Yhdessä etsivän kanssa menet motelliin ja etsit sen haalistuneilla jalanjäljillä.
