New Camelot's Lion - Tales of New Camelot, #8

Graeme has no last name. He's been a bare-fisted arena fighter for as long as he can remember. None can withstand the punishment the powerful man doles out in the arena. Sick and weary of fighting, he journeys to the place he was born seeking answers to the mystery of his birth. O'Doherty's Keep is a crumbling ruin located on the wild plains of northwestern New Camelot. It is the warren of the man who put him in the arena as a child to fight for his life.
Traveling with Graeme is a bothersome slave he can't get rid of, a beautiful young woman determined to make him her husband, and a lonely water nymph bound to a bottle. The closer he gets to his personal hell, the higher his love for the unattainable noble lass grows and the lower his spirits fall. His quest for identity and revenge is hindered by the High Sheriff. Accused of raiding isolated villagers, Graeme is brought before the King's justice.
To prove his innocence and claim the woman he desires, he must find the three elusive bandits that have been terrorizing the countryside and surrender them to the King's justice. His companions realize that Graeme's desire for vengeance against a horrific wrong is sending him into a deadly spiral of depression. Unless their love can quench his thirst for blood, they fear his soul will be lost forever.