Middle Earth: Shadows of Mordor Histories Trailer July 25, 2014 Luke Henderson Middle Earth: Shadows of Mordor just gets better each time that I see it and with Comic Con happening this weekend in San Diego, attendees are getting more of an insight to the characters and story of the game. Check out the trailer below.