Действие Shadow of War, как и предшественника, разворачивается примерно через 60 лет после событий "Хоббита", но за десятилетия до "Властелина колец". В этот промежуточный период Средиземье все еще восстанавливается после событий Войны за Кольцо. Однако новые силы поднимаются, угрожая вновь погрузить мир во тьму.