Troy is a world populated by humans, trolls and other creatures and filled with magic. The trolls are physically strong, and viewed by humans as wild animals, but they are civilized from their own point of view. Trolls of Troy is set two centuries before the story of Lanfeust. It tells the story of Teträm, a brave troll, and his adopted human daughter, Waha. Men have decided to exterminate the trolls, and have formed a group of hunters with terrible powers. Teträm, must find a way to save his people.