Kahjuks inimesed kaovad ja neid pole alati võimalik leida, mistõttu politseijaoskondades täitub pidevalt kadunud inimeste fotodega tahvel. Mängu Faded Footsteps kangelane, detektiiv Mark, on otsinud kadunud inimesi ning juba enam kui viisteist aastat on talle muret tundnud kadunud tüdruku Amanda juhtum. Näib, et palju aastaid on möödas ja isegi tüdruku sugulased on lootuse kaotanud, kuid detektiiv ei loobu proovimisest ja tal on pärast nii palju aastaid aimugi. Juhtumisse ilmus teatav teeäärne motell, kus tüdrukut nähti enne tema kadumist. Seda varem ei mainitud. Ja kuna esile on kerkinud uusi fakte, tuleb neid kontrollida. Koos detektiiviga lähete motelli ja otsite seda tuhmunud jälgedes.