Private Division is teaming up with the New Zealand special effects and prop company Wētā Workshop to make a Lord of the Rings game.