Monolith Production’s (Creators of F.E.A.R. and Condemned) upcoming Tolkien-inspired action adventure games, Middle-Earth: Shadows of Mordor, has received a new story trailer and a release date of October 8th 2014.