Many tales are told of the Syldoon Empire and its fearsome soldiers, who are known throughout the world for their treachery and atrocities. Some say that the Syldoon eat virgins and babies-or perhaps their own mothers. Arkamondos, a bookish young scribe, suspects that the Syldoon's dire reputation may have grown in the retelling, but he's about to find out for himself.

Kagen Vale is the trusted and feared captain of the palace guard, charged with protection of the royal children of the Silver Empire. But one night, Kagen is drugged and the entire imperial family is killed, leaving the empire in ruins. Haunted and broken, Kagen is abandoned by his gods and damned forever. He becomes a wanderer, trying to take down as many of his enemies as possible while plotting to assassinate the usurper, the deadly Witch-king of Hakkia. While all around him magic—long banished from the world—returns in strange and terrifying ways.

A broken man, Khraen awakens alone and lost. His stone heart has been shattered, littered across the world. With each piece, he regains some small shard of the man he once was. He follows the trail, fragment by fragment, remembering his terrible past.

Fifty thousand gun-toting paladins march behind him, all baptized in angel blood, thirsty to burn unbelievers. Only the janissaries can stand against them. Their living legend, Kevah, once beheaded a magus amid a hail of ice daggers. But ever since his wife disappeared, he spends his days in a haze of hashish and poetry. To save the kingdom, Kevah must conquer his grief and become the legend he once was. But Micah writes his own legend in blood, and his righteous conquest will stop at nothing. When the gods choose sides, a legend will be etched upon the stars.

Twelve-year-old Montego al'Bou is an orphan, a provincial peasant boy left alone by the recent death of his grandmother. Possessing nothing more than his grandmother's cudgel, he strikes out to the capital where the influential Grappo have offered to bring him up in the luxury of an Ossan guild-family. He finds his welcome frosty, his new home full of confusing responsibilities.