Last week we were teased with a quick battle between Batman and central villain Deathstroke, and today Warner Bros. Montreal have released the full trailer for Batman: Arkham Origins.

The full trailer gives us a glimpse of crime boss Blackmask’s gang of thugs as they infiltrate a shipping yard. Unfortunately for them, Batman is there hiding in the shadows. We also get to see an extended version of Batman’s fight with Deathstroke, which shows that this isn’t the invincible Batman we’ve become accustomed to in the first two games.

Arkham Origins acts as a prequel and follows a skilled, yet still inexperienced Bruce Wayne in his early years as the Caped Crusader. Deathstroke clearly has the upper hand in this first battle. He isn’t the only one gunning to take down Batman, though, as the trailer reveals that there are other assassins out on the hunt.

Batman: Arkham Origins will be released worldwide on October 25, 2013.