The Great Hunt - Wendy Higgins

Kill the beast. Win the girl. A strange beast stirs fear in the kingdom of Lochlanach, terrorizing towns with its brutality and hunger. In an act of desperation, a proclamation is sent to all of Eurona—kill the creature and win the ultimate prize: the daughter of King Lochson’s hand in marriage.