The novel “A Trace of Memory” by Keith Laumer was published for the first time in 1962 serialized in the magazine “Amazing Stories” and in 1963 as a book.

When Legion replies to a job ad, his hope is to snag a meal and a warm place to sleep for the night. The mysterious but rich Foster seems to be looking for a particular person and above all, he turns out to be a decidedly out-of-the-ordinary man whose memories are mostly missing. The fact that he has a notebook that appears to be made of an indestructible material adds another oddity.

Legion finds himself involved in an adventure that becomes even stranger when he and Foster are attacked by unknown enemies and are forced to flee. Suddenly, Foster starts changing his appearance greatly rejuvenating and at the same time losing his memory.