On a distant world the equivalent of the Age of Exploration is beginning. A party of daring explorers attempts to circumnavigate their world. In unknown waters they encounter an island civilization which claims to have a prophet who fell from the stars.
Jean-Daniel Brèque has described "The Longest Voyage" as "a rousing adventure yarn", "solidly plotted, like a well-oiled mechanism", and "also a work of poetry".[2]
Gardner Dozois, upon selecting "The Longest Voyage" for inclusion in his 2000 anthology Explorers: SF Adventures to Far Horizons, said that it is "nearly unmatched" in science fiction for its "lyricism, compassion, subtlety, thoughtfulness, and above all the relish it takes in the bristling strangeness and wonder of the world".[3]
Steven H. Silver commented that what distinguishes "The Longest Voyage" from similar stories is that "Anderson provides strong motivation for both the explorers and the natives".[4]