Câu chuyện lần này sẽ vẫn được Monolith Productions 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 của bộ đôi này 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.

Theo tiết lộ từ phía nhà sản xuất, trong Middle-Earth: Shadow of War lần này 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.