Warner Bros. Interactive and Traveler’s Tales have released a new trailer for their upcoming LEGO Lord of the Rings video game ahead of Gamescom happening this week from August 15-19 in the Republic of Korea. From everything I’ve read and seen, the gameplay makes a departure from their usual hub-centric style to a more linear approach following the events of the film.

The game is set for release on October 30, 2012. You can pre-order the game from Amazon or Gamestop. No word yet on the Elrond minifig for US customers, but my bet’s on Gamestop getting the exclusive.