Desværre forsvinder folk, og det er ikke altid muligt at finde dem, så på politistationer fyldes tavlen med fotografier af forsvundne personer konstant. Helten i spillet Faded Footsteps, detektiv Mark, har ledt efter forsvundne personer, og i mere end femten år har han været bekymret over sagen om den forsvundne pige Amanda. Det ser ud til, at der er gået mange år, og selv pigens slægtninge har mistet håbet, men detektiven giver ikke op med at prøve, og han har en anelse efter så mange år. Et bestemt motel ved vejen dukkede op i sagen, hvor pigen blev set før hendes forsvinden. Dette var ikke nævnt tidligere. Og da nye fakta er dukket op, skal de verificeres. Sammen med detektiven vil du gå til motellet og ransage det i Faded Footsteps.