I cant find the game anymore, it was a about a female warrior getting captured by Orks and then
living in their Village, it had a Sandbox/Map movement style, you could work your way up in the Hierarchy via Quests, lots of choices who to ally and who to betray.
