Nemesis systém byl boží už v prvním dílu, pokračování jej hodlá využít ještě lépe. Každý nepřítel si vás totiž bude pamatovat.
Nemesis systém dělá z Shadow of War velmi unikátní příběhovou záležitost, jelikož si každý nepřítel bude pamatovat střet s vámi. Ať už někoho zachráníte, ušetříte, useknete ruku či vypíchnete oko, to vše se vám jednou vrátí. Nový trailer ukazuje, jaké příběhy můžete v Mordoru tvořit. Jsou to příběhy přátelství, dobra i zrady.
Tvůrci také rozhodli uctít památku kolegy a producenta projektu Mika Forgeyho, který během vývoje zemřel na rakovinu, a vytvořili mu unikátní postavu ve hře, která vám nejednou zachrání krk.