Monolith Productions, the company behind last year’s Guardians of Middle-earth video game, have release a new trailer for their upcoming game, Shadow of Mordor.