Shadow of War ดำเนินเนื้อเรื่องต่อจาก Shadow of Mordor ที่เป็นเนื้อเรื่องคั่นระหว่าง The Hobbit และ Lord of the Rings โดยภาคนี้ผู้เล่นจะได้รับแหวน Ring of Power วงใหม่ และต้องเผชิญหน้ากับศัตรูที่ร้ายกาจยิ่งกว่าที่ผ่าน ๆ มา หนึ่งในนั้นมี Sauron และเหล่า Nazgul ด้วย เป็นศึกครั้งใหญ่ที่จะถูกจดจำใน Middle-earth ไปตลอดกาล

ด้วยระบบ Nemesis ที่พัฒนามาจากภาคก่อน ทำให้ในภาคนี้การกระทำต่าง ๆ ของผู้เล่น จะส่งผลต่อสภาพแวดล้อมและตัวละครทั้งหมด การเล่นในแต่ละรอบจึงให้ความรู้สึกที่แปลกใหม่ และไม่ซ้ำซาก