《战争之影》延续《魔多之影》的基于J·R·R·托尔金的传说故事集，介于《哈比人历险记》和《魔戒》之间的故事，与前作一样，游戏亦从彼得·杰克森的电影《哈比人》和《魔戒》中获得很大的启发。在游戏中，游侠塔里昂（Talion）和寄宿于他身体之内的妖精王凯勒布理鹏锻造出新的统御魔戒以组织军队与索伦战斗，而玩家将会延续他们的故事。《战争之影》以採用于《魔多之影》的「涅墨西斯系统」为基础，允许塔里昂从中土世界的几个种族中收纳能武之人，例如强兽人和欧罗族等，而玩家则需要拟定复杂的战略来完成游戏中的任务。《战争之影