Ceres Storm

From the front flap of the Tor first edition: "The human race has settled the solar system and expanded out among the stars. In this bizarre, mysterious, and colorful future the solar system - and indeed human civilization - has been transformed by nanotech storms. At their height they swept across the planetary surfaces, changing everything in their path. Young Daric has been raised in an isolated enclave on Mars and is about to become aware of his destiny. Daric, who may be a clone of a fearsome interplanetary conqueror from the distant past, is discovered in his hidden gardens on Mars and forced to go on a quest across the solar system to discover his fate - which may or may not be reconquest."