In een uitgebreide video toont uitgever Warner Bros. Games zowel het verhaal als de gameplayopties die de speler heeft in Middle-earth: Shadow of Mordor. Zo is te zien hoe de speler het tegen de Black Captains van Sauron op kan nemen. De game verschijnt op 3 oktober voor Xbox One en PlayStation 4 en op 18 november voor Xbox 360 en PlayStation 3. Op 30 september verschijnt de Windows-versie.