Middle-earth: Shadow of War là bản nối tiếp của Middle-earth: Shadow of Mordor nhưng với phần cốt truyện riêng . Câu chuyện lần này sẽ vẫn được khác thai thác mạch truyện của phiên bản trước, sau khi Talion và Celebrimbor đánh bại những tên tay sai The Black Hand, mục tiêu tiếp theo chính là Sauron – kẻ đứng đằng sau cảnh tan cửa nát nhà và không thể siêu thoát của bộ đôi nhân vật chính. Người chơi sẽ sở hữu được chiếc nhẫn mới – Ring of Power, chiếc nhẫn ban cho cả hai sức mạnh để có thể đối đầu với đội quân của Sauron tại Trung địa. Hệ thống Nemesis nay sẽ không còn tác động trong nội bộ các “quan chức” Uruk mà sẽ ảnh hưởng trực tiếp đến bối cảnh của game, từ môi trường cho đến các tuyến nhân vật đều được định hình theo quyết định của người chơi. Từ đó, mỗi lần trải nghiệm Middle-Earth: Shadow of War sẽ đều mang đến một cảm giác mới lạ, tăng giá trị chơi lại của game lên nhiều lần so với phiên bản trước.