Warner Bros. Interactive Entertainment has released the first gameplay trailer for Monolith Productions' ARPG Middle-Earth: Shadow of Mordor.