Middle-earth: Shadow of War — экшен от третьего лица с ролевыми элементами, действие которого разворачивается во вселенной Властелина колец. Сюжет игры рассказывает о Талионе, следопыте Гондора, который был убит прислужниками Саурона и воскрешен призраком Келебримбором.
Во второй части представлено больше возможностей по осадам крепостей врагов, а система Немезида была значительно улучшена, дав игрокам возможность создавать между подчиненными орками крепкие узы товарищества или чувства жгучей вражды.