Yağmurla ıslanmış düşmanca Mordor toprakları, oyuncunun keşfedebileceği geniş bir alan sunarken, oyun Assassin's Creed serisinin parkur hareketlerini Batman: Arkham serisinin ritmik dövüş sistemiyle birleştirir.
Bu sistem sayesinde düşman orklar, kendilerine has isimlere, kişiliklere ve zayıflıklara sahip olur.