The Shadow of Mordor franchise may be gone, but a beloved Lord of the Rings game is officially returning to the infamous landscape for a new release.