Sony's Gamescom presentation revealed a new teaser for Middle-Earth: Shadow of Mordor, giving us another glimpse into the plot.

Not much gameplay is shown in this trailer, but it's still a nice look at the story. You can watch it for yourself below.