By the Horns (By the Horns #1)

Elodie hates unicorns. For nearly a year, she's dedicated her life to tracking down and killing them all for trampling her husband, Shintaro. Now exiled from her farming village of Wayfarer for selfishly neglecting her duties, Elodie and her half wolf/half deer companion, Sajen, search the continent of Solothus for clues to the whereabouts of unicorns. When they discover a lead in the port city of Lycus, their revenge mission suddenly takes a dangerous turn.