Elkinloor

Vol Terra is a land of opportunities. Your race is sacred; you live in harmony with nature and your surroundings. The humans are your enemies, but there have been no incidents of treachery. Yet now someone or something has kidnapped the Forrest Princess and your race believes it to be the humans! Unless you can find the princess in time, your tribes will prepare for a mighty onslaught with the humans.

Elkinloor is a wonderful graphic adventure game with a plot to match--two races poised on the brink of war, a damsel in distress, an enriched landscape of which to explore, and lots of ways to gain fame and learn the way of Vol Terra!

Source:

Publishers web page for the game.