Sa kasamaang palad, nawawala ang mga tao at hindi laging posible na mahanap ang mga ito, kaya sa mga istasyon ng pulisya ang board na may mga litrato ng mga nawawalang tao ay patuloy na napupuno. Ang bayani ng larong Faded Footsteps, ang detective na si Mark, ay naghahanap ng mga nawawalang tao, at mahigit labinlimang taon na siyang nag-aalala tungkol sa kaso ng nawawalang batang babae na si Amanda. Tila maraming taon na ang lumipas at maging ang mga kamag-anak ng batang babae ay nawalan ng pag-asa, ngunit ang tiktik ay hindi sumusuko sa pagsubok at mayroon siyang isang palatandaan pagkatapos ng maraming taon. Isang motel sa gilid ng kalsada ang lumitaw sa kaso, kung saan nakita ang batang babae bago siya mawala. Hindi ito nabanggit dati. At dahil lumitaw ang mga bagong katotohanan, kailangan nilang ma-verify. Kasama ang detective, pupunta ka sa motel at hahanapin ito sa Faded Footsteps.
