It is spring in the year of 118, and Hadrian has been Emperor of Rome for less than a year. After getting involved with the murders of local prostitutes in the town of Deva, Doctor Gaius Petreius Ruso needs to get out of town, so has volunteered for a posting with the Army on the volatile border where the Roman-controlled half of Britannia meets the independent tribes of the North. Not only is he going to the hinterlands of the hinterlands, but it his slave Tillas homeland and she has some scores to settle there. Soon they find that Tillas tribespeople are being encouraged to rebel against Roman control by a mysterious leader known as the Stag Man, and her former lover is implicated in the grisly murder of a soldier. Ruso, unwillingly involved in the investigation of the murder, is appalled to find that Tilla is still spending time with the lover. Worse, he is honour bound to try to prove the man innocent - and the Army wrong - by finding another suspect. Soon both Rusos and Tillas lives are in jeopardy, as is the future of their burgeoning romantic relationship.