در این نسخه بازیکنان ماجراجویی‌ تازه‌ای رو با تالیون (Talion) آغاز می‌کنن.وقایع داستانی این قسمت بین حوادث مجموعه سینمایی Hobbit و The Lord of the Rings اتفاق میفته.تالیون به تازگی به Celebrimbor ملحق شده تا با کمک او یک حلقه قدرتی ایجاد کرده و به جنگ با ارباب تاریکی یعنی Sauron بره و شکستش بده.سازنده قبلاً در خصوص بخش داستانی بازی گفته بود که اونا به دنبال این هستن بازیکنان درک کاملی از داستان Shadow of War داشته باشن، به گونه‌ای که داستان رو در آغوش بگیرن و با تمام وجود حسش کنن.جدای از بخش داستانی خوب، اگر به یاد داشته باشید ما در Shadow of Mordor شاهد تغییرات و پیشرفت‌های مثبتی در سیستم Nemesis بودیم و حالا این سیستم در نسخه دوم دستخوش تغییرات زیادی شده و سازندگان تا جایی که امکان داشته به بهود و پیشرفتش پرداختن.سیستم Nemesis به بازیکنان اجازه میده داستان‌های جدیدی با محوریت انتقام، وفاداری و خیانت برای خودشون ایجاد کنن.داستانی جذاب، چشم اندازهای خیره کننده، محیط‌های بزرگ با قابلیت اکتشاف، تنوع بیشتر دشمنان و همچنین بهبود سیستم مبارزات از مهمترین تغییرات و پیشرفت‌‌های بازی Middle-earth: Shadow of War محسوب می‌شن.