Kel, a former prince turned gravedigger, serves the Unknown God. Bitter about the gods' neglect of their people, Kel's limited patience with the divine is tested when his former lover, now a famous general, shows up in the tiny town of Farport. Done with being the gods' plaything, Kel quits the priesthood—only to discover that the unknown god has plans for him and his ex.

Iscar's shocked to discover that the prince who was too good for a lowly soldier now follows the god of outcasts. He's even more shocked when the unknown god declares himself to be War and claims Kel as his high-priest. Having experienced all war's horrors, Iscar is determined to free Kel from the god, escorting him to Celestial City in an attempt to win Kel away.

Kel fights his attraction to Iscar and struggles with his duty to his god. Iscar's belief that the gods are just, and reward those who are deserving, is challenged by their journey. His allegiance is no longer to the gods, but to his love. But Kel, consumed by doubt, cannot see what a man—or a god—would want in him.