...
Ok, none of you focused on my suggestion
Firstly, pick a timeframe. Seeing as the main character is a Forest Troll, I'd say post-formation of Strom, the city of the humans. This was when Forest Trolls frequently raided Elvish settlements after having defeated by an alliance of High Elves and humans
Hence, enemies should all be humans and High Elves
The ending should be catastrophic or lead into WC2 somehow. Like you help pave the way towards the events before Zul'Jin's capture
Enemies
Human mercenaries hired to flush out trolls
Elvish wanderers hunting down trolls
Rogue gnolls in the wilderness
No murlocs at all, they weren't on mainland Azeroth at this time
Nor orcs or satyr. Though High Elf satyr do exist, they were probably on Kalimdor at this time as well. And orcs... Well, they were on Draenor. Same with Ogres
So yes. Plenty of forest troll versus human or elf combat
That'll make the RPG good