Lord Valentine's Castle

Valentine, a wanderer who knows nothing except his name, finds himself on the fringes of a great city, and joins a troupe of jugglers and acrobats; gradually, he remembers that he is the Coronal Valentine, executive ruler of the vast world of Majipoor, and all its peoples, human and otherwise...
Valentine's journey is a long one, a tour through a series of magnificent environments. Fields of predatory plants give way to impossibly wide rivers, chalk-cliffed islands and unforgiving deserts. The prose is unrelentingly dreamlike—no accident given that on Majipoor, dreams rule the minds of great and humble alike.
Originally serialized in The Magazine of Fantasy & Science Fiction in four parts: November 1979, December 1979, January 1980 and February 1980.