Warner Bros. Interactive Entertainment announced Tuesday Middle-earth: Shadow of Mordor, a next-generation, third-person action game set in Middle-earth that explores an original story of vengeance and redemption. Middle-earth: