A Middle Earth: Shadow of War-ban újra visszatérhetünk a J.R.R. Tolkien alkotta Középföldére, pontosabban a sötét Mordorba, ahol az első részben megismert Talion-t irányíthatjuk.
Talion, akinek lelke összeforrt egy ősi tünde úrral, létrehozott egy új hatalom gyűrűjét, hogy annak erejével egy hadsereget összehívva legyőzze Sauron hadait.
