If there's one thing that we learned from our month of Batman: Arkham Origins coverage, is that our readership is extremely excited to return to Gotham City. If you've been keeping up with our previews, you know that the story's villian, Black Mask, has tasked a number of assassins to bring down The Dark Knight.

In this first trailer, we see Batman square off in a lengthy battle with Deathstroke. We also get a feel for how Black Mask is motivating his paid hitmen. Let's just say the rivalries aren't friendly.

The trailer also confirms Deathstroke as a playable character. It's not clear yet if he's structured like Catwoman's Arkham City missions, a set of challenge missions, or something completely different. And be sure to look for the clever nod to Green Arrow (could this be a hint?).

Batman: Arkham Origins is coming to PC, Xbox 360, PlayStation 3, and Wii U on October 25. You can catch up with the stories and videos from our full month of coverage, and read a new preview that just went live today.