Camouflage (novel)

Camouflage is a 2004 science fiction novel by Joe Haldeman. It won the Nebula Award for Best Novel in 2005.

For a million years prior to the dawn of Homo sapiens, two immortal, shapeshifting aliens roam the Earth with little memory of their origins or their purpose. In the year 2019, an artifact is discovered off the coast of Samoa, buried deep beneath the ocean floor. The mysterious find brings the two extraterrestrials – the "changeling" and the "chameleon" – together again, to ponder the meaning of the object and its relationship to each other. Both immortals try to seek each other out, unaware if there are more of their kind on Earth with one harbouring good intentions while the other is extremely hostile.