Shadow of Mordor рассказывает нам историю Талиона, рэйнджера, которого воины Саурона убили вместо с семьёй при защите безымянной крепости. Но он внезапно оживает, т.к. к нему в тело подселяют нового жильца, духа какого-то мутного эльфа, у которого в древности тоже случилась какая-то оказия, после которой он не смог упокоиться. И вот, они начинают свою кровавую мстю на полях Мордора…