Gentleman of the Road is set in the Kingdom of Arran, in the Caucasus Mountains, between the Black Sea and the Caspian Sea, A.D. 950. It tells the tale of two wandering adventurers and unlikely soulmates, variously plying their trades as swords for hire, horse thieves and con artists - until fortune entangles them in the myriad schemes and battles that follow a bloody coup in the medieval Jewish empire of the Khazars. Hired as escorts for a fugitive prince, they quickly find themselves half-willing generals in a mad rebellion, struggling to restore the prince's family to the throne. As their increasingly outrageous exploits unfold, they encounter a wondrous elephant, wily Rhadanite tradesmen, whores, thieves, soldiers, an emperor, and discover the truth about their young royal charge.