سرزمین میانه (Middle-earth) در کتاب های تالکین، به مانند آمان (Aman) یکی از قاره های آردا (Arda – زمین) است که بخشی از دنیا یعنی اییا – Ea را تشکیل می دهد. داستان و اتفاقات کلیدی در این قاره به وقوع می پیوندند. موردور که در عنوان بازی نیز می باشد، نام سرزمینیست در شرق middle-earth؛ مکانی که ارباب تاریکی ها، سائورون (یکی از شخصیت های کلیدی کتاب های تالکین) قلعه و پناهگاه خود را در آن بنا کرد. داستان بازی Shadow of Mordor نیز در همین سرزمین تاریک دنبال می شود. داستان بازی در مورد یک تکاور به اسم تالیون(Talion) است که خودش، همسر و پسرش توسط نیروهای سائورون کشته می شوند ولی دوباره او توسط شبح انتقام از مرگ تبعید شده و به عبارتی شبح انتقام درون تالیون رخنه کرده تا او انتقام خانواده اش را بگیرد. (یک Wraith به نام Celebrimbor به درون Talion نفوذ کرده است.

شاید اولین نوآوری بازی را همین وجود Wraith در درون کالبد Talion دانست، به طوری که در بعضی از مواقع این دو با هم تصمیماتی می‌گیرند که ممکن است در تضاد یکدیگر باشند و این جاست که بازیکنان را با چالش زیادی روبرو می‌سازد به عنوان مثال ممکن است کسی به دنبال صلح باشد ولی در جناح دیگر شخص دیگری می‌خواهد انتقام بگیرد در این لحظه است که باید خودِ بازیکن تصمیم نهایی را اخذ کند. سازندگان در سیستم مبارزات از سری Batman Arkham الهام گرفته اند. شما با قابلیت های ماورا (یا همان Wraith: روح) و سلاح های خود می توانید با دشمنان گوناگون و متعدد گنجانده شده در بازی مبارزه کنید. شما می توانید قابلیت های خود به عنوان یک تکاور و یک Wraith را در طول بازی ارتقا دهید. قابلیت های تکاور (Ranger) به شما این اجازه را خواهند داد که مخفیانه و بدون اینکه دیده شوید از محیط های مختلف عبور کنید و در همین زمینه باید گفت که مخفی کاری (Stealth) نقش مهمی در گیم پلی و روند بازی دارد. قابلیت های Wraith به تالیون این اجازه را خواهند داد که بر روی دشمنانش تاثیر داشته باشد؛ او می تواند از آن ها اطلاعات بگیرد، با استفاده از دشمنان داستان های خود را پخش کند تا روحیه دشمنان ضعیف شود و یا اینکه آن ها را بفرستد تا فرماندهان را بکشند. بازی به صورت Open-World است که بازیکنان می‌توانند آزادانه در Map بازی پرسه بزنند و یا حتی در طول این کار ممکن است شما با Side Questهای مختلفی روبرو شوید که بنابر انتخاب خودتان می‌توانید آن‌ها را انجام دهید. Side Questها روی نقشه‌ی بازی مشخص نیستند و شما ممکن است هنگام طی کردن یک مسیری با آن‌ها روبرو شوید و اگر هم به آن‌ها بی‌توجه باشید ممکن است اتفاقات بسیار غیرمنتظره‌ای برای شما بیفتد. در طول سفرهایی که در این بازی می کنید علاوه بر تاریکی و ویرانی،از محیط های زیبا دارای پوشش طبیعی و جنگل ها و سبزه زارهایی نیز عبور خواهید کرد که از ویژگی های خستگی ناپذیر بودن این بازی می باشد.البته وجود ابر های تاریک و شوم در قله کوه ها منظره های زیبایی را هم به همراه دارند.قطعا در فیلم ها و کتاب ها از سرزمین های شوم و تاریک و شیطانی،شنیده یا دیده اید،خب صراحتا باید گفت که در این بازی،این ویژگی ها برای شما تبدیل به عادت می شوند