Middle-earth: Shadow of Mordor lấy mốc thời gian giữa hai tác phẩm The Hobbit và The Lord Of The Ring, trong game bạn sẽ vào vai Talion một Ranger của Gondor những người được giao nhiệm vụ canh gác Black Gate (Hắc Môn) Of Gondor, nhưng rồi một ngày nọ noi anh đồn trú bị tấn công bởi binh đoàn Uruk được dẫn đầu bởi 3 Black Númenórean (những thuộc hạ than tính của Sauron): The Hammer Of Sauron, The Tower Of Sauron, The Black Hand Of Sauron (búa, tháp canh, hắc thủ của Sauron). Bị thua sút cả về số lượng lẫn chất lượng, Tailon và cả gia đình bị bắt sống và giải tới trước Black Hand Of Sauron và bị đem đi tế sống nhằm triệu hồi lãnh chúa tộc Elf Celebrimbor. Tuy nhiên, Celebrimbor đã bị mất trí lại nhập vào Talion nhờ đó đã cứu anh ta thoát chết nhưng cũng làm cho anh ta không thể chết. Bộ đôi bất đắt dĩ này đã bắt tay cùng nhau để báo thù cho cái chết cho gia đình của Talion đồng thời hóa giải lời nguyền khiến cả hai không thể siêu thoát sang thế giới bên kia.

Khi bắt đầu chơi Middle-earth: Shadow of Mordor người chơi sẽ được thả vào giữa thế giới trung địa với sự tự do quyết định việc mình làm như thám hiểm khắp thế giời, đi hoàn thành các nhiệm vụ phụ hoặc đi giải cứu các người dân bị bắt làm nô lệ bởi bọn Uruk. Khi thực thi các nhiệm vụ bạn cũng có thể tự do chọn cách thức hoàn thành. Một là ẩn nấp khỏi tầm nhìn của kẻ thù âm thầm thực hiện. Hai là tấn công trực diện vào sao huyệt của kẻ thù, bạn có thể bị đàn áp về số lượng nhưng với hệ thống combat khá quen thuộc với các fan của dòng game Batman hoặc Assassin Creed bạn sẽ dễ dàng vượt qua chúng. Ba là lợi dung các kỹ năng của Celebrimbor tẩy nảo bọn Uruk và nhờ chúng hoàn thành nhiệm vụ dùm bạn.