Back in January, Warner Bros. previewed yet another Lord of the Rings-branded video game. Titled Middle-Earth: Shadow of Mordor, the game’s first preview surprised many appearing to be a quality action/RPG rather than another failed MOBA project.

Today Warner Bros. announced that Shadow of Mordor will be released on October 7 for PlayStation 4, PlayStation 3, Xbox One, Xbox 360, and PC. This is the same date that SEGA announced earlier this week for its Alien: Isolation launch.

Along with the release date announcement, Warner Bros. today provided yet another look at Shadow of Mordor. The game’s new story trailer teases a twisted Tolkien tale of a ranger named Talion who loses everything only to be resurrected with mysterious new powers:

As shown near the end of the trailer, players who pre-order Shadow of Mordor will receive some extra in-game DLC content. These extras include a “Dark Ranger” character skin, and access to the “Test of Power” challenge mode.

Shadow of Mordor is being developed by Monolith Productions, the studio behind the Condemned games and F.E.A.R. 2. Monolith also oversaw the production of the Guardians of Middle-earth MOBA.

The game’s story has been written by Christian Cantamessa, the lead writer for Rockstar’s Red Dead Redemption. It involves Talion, a ranger who was stationed at the black gate the night of Sauron’s return to Middle-earth. After being slain by Sauron’s Black Captains, Talion returns to life imbued with ringwraith-like powers. Players will have to journey across Mordor and Middle-earth to discover the truth behind these mysterious events.

Despite the up-and-down nature of the quality of Lord of the Rings video games, Shadow of Mordor appears to be an ambitious entry. In addition to the original story, the game’s developers are promising that the game world and Mordor itself will change in response to player actions. For example, Monolith is touting a “nemesis system” that will change enemy reactions and placements based on previous run-ins with players.