रिंग्स के युद्ध स्वामी की मध्य पृथ्वी की छाया है
शैडो ऑफ वॉर पिछले खेल की कथा को जारी रखता है, जो जे. आर. आर. टोल्किन की किंवदंती पर आधारित है और द हॉबिट और द लॉर्ड ऑफ द रिंग्स की घटनाओं के बीच स्थापित है। अपने पूर्ववर्ती की तरह, खेल भी निर्देशक पीटर जैक्सन की द हॉबिट और द लॉर्ड ऑफ द रिंग्स फिल्म रूपांतरणों से भारी प्रेरणा लेता है। खिलाड़ी रेंजर टैलियन की कहानी और एल्फ लॉर्ड सेलेब्रिम्बोर की भावना को जारी रखता है, जो टैलियन के शरीर को साझा करता है, क्योंकि वे सौरोन के खिलाफ लड़ने के लिए एक सेना को इकट्ठा करने के लिए एक नई रिंग ऑफ पावर बनाते हैं। खेल शैडो ऑफ मॉर्डोर में शुरू की गई "नेमेसिस सिस्टम" पर बनाता है, जिससे टैलियन को मध्य-पृथ्वी की कई नस्लों से अनुयायियों को प्राप्त करने की अनुमति मिलती है, जिसमें उरुक्स और ओलोग्स शामिल हैं, और इन मिशनों को पूरा करने के लिए जटिल रणनीतियों की योजना बनाते हैं।