Middle-earth: Shadow of War — це екшн від третьої особи, дія якого розгортається у всесвіті Володаря кілець. У Shadow of War гравцям у руки потрапляє нове кільце Сили, за допомогою якого вони протистоять найбезтурботнішим ворогам у Середзем'ї — Саурону та його назгулам. Розвиток отримала й система Nemesis з першої частини. Відтепер ця система зачіпає весь світ гри, роблячи кожне проходження нехожим на попередні.