It's near Christmas, it's snowing, but all is not well in the city of Arkham, as a young Batman will be fending off assassins that want to end his storied career before it even gets started. A new teaser for Batman: Arkham Origins shows the Dark Knight battling perhaps the toughest killer in the group, Deathstroke.

The short snippet shows some decent fisticuffs, but it is meant to get fans more excited for another longer version coming on May 20. Unfortunately, this really is a tease, as it offers less time on the characters than it does on logos and information. But bat fans should enjoy it for no other reason that seeing The Bat in action.

The game is scheduled to come out on PC, Wii U, Xbox 360 and PlayStation 3 on October 25.