Warner Bros. Interactive meluncurkan Story Trailer baru untuk Middle-earth: Shadow of War. Video ini menampilkan Troy Baker yang akan kembali menjadi pengisi suara sang karakter utama, Talion. Selain itu, video kali ini memperlihatkan banyak jalan cerita dan pertarungan di Shadow of War tidak akan semudah seperti pada Shadow of Mordor.
Warner Bros juga menyatakan kalau jalan cerita pada Shadow of War ini murni dan original. Fitur Nemesis System pun dikembangkan menjadi lebih baik. Selain itu, dunia yang akan anda jelajahi kelak akan memiliki konten yang begitu bervariasi. Middle-earth: Shadow of War siap diluncurkan tanggal 10 Oktober 2017 untuk platform PlayStation 4, Xbox One dan PC.