Wcielamy się w Taliona – doświadczonego zwiadowcę, którego rodzina zostaje zamordowana przez popleczników Saurona. Chwilę potem również on sam żegna się z życiem, nie jest to jednak koniec tej historii. Zamiast tego prastary Duch Zemsty wskrzesza go i obdarza mocami Upiora. Talion postanawia udać się do Mordoru i wyeliminować wszystkich, którzy przyczynili się do jego tragedii. W trakcie kampanii możemy odkryć także prawdę o istocie stojącej za jego powrotem do świata żywych oraz poznać historię powstania Pierścieni Władzy. Gra kładzie duży nacisk na fabułę, a podejmowane przez graczy decyzje skutkują poważnymi konsekwencjami w dalszych fragmentach opowieści.

Middle-earth: Shadow of Mordor to gra akcji, w której wydarzenia obserwujemy z kamery umieszczonej za plecami postaci. Zabawa polega głównie na toczeniu bitew z licznymi przeciwnikami za pomocą rozbudowanej mechaniki walk, opartej na systemie z serii Arkham. Mocną stroną projektu jest sztuczna inteligencja. Każdy przeciwnik jest tutaj oddzielną postacią, posiadającą własną osobowość, rangę oraz mocne i słabe strony. Specjalny system śledzi wszystkie decyzje oraz potyczki, a następnie na ich podstawie kształtuje stosunek nieprzyjaciół do gracza. Wraz z rozwojem kampanii wrogowie uczą się naszych taktyk, a niektórzy z nich potrafią wręcz zapałać do bohatera czystą nienawiścią i spróbują zemścić się na nim.

Dla fanów marki dodatkową zaletą jest fakt, że podczas produkcji autorzy współpracowali z ludźmi z firmy Middle-earth Enterprises oraz studiem efektów specjalnych Weta Workshop. Dzięki temu gra idealnie wpasowuje się w świat stworzony przez J.R.R. Tolkiena i jednocześnie pozostaje wierna stylowi wizualnemu kinowej sagi.