A line in the sand.

A wall to the sky.

After terrible atrocities by both sides, the religious war between Tierra and Uraba has spread and intensified, irreparably dividing the known world. What started as a series of skirmishes has erupted into a full-blown crusade.

Now that the Uraban leader, Soldan-Shah Omra, has captured the ruined city of Ishalem, his construction teams discover a priceless ancient map in an underground vault-a map that can guide brave explorers to the mysterious Key to Creation. Omra dispatches his adopted son Saan to sail east across the uncharted Middlesea on a quest to find it.

In Tierra, Captain Criston Vora sets off in a grand new vessel to explore the great unknown and find the fabled land of Terravitae. But Criston cannot forget how his previous voyage ended in shipwreck and disaster ... and the loss of his beloved wife Adrea, who-unknown to him-battles palace intrigues and constant threats in far-off Uraba. For Adrea is now the wife of the soldan-shah and mother of Omra's adopted son....

The Map of All Things continues Kevin J Anderson's epic fantasy of sailing ships, crusading armies, sea monsters, and enchanted islands.