Batman already has his hands full in the upcoming Arkham Origins game. He must deal with the Black Mask and the numerous killers he hired to collect the Dark Knight's head, including Bane, Killer Croc, Deadshot, Deathstroke and the Joker. Now a new villain joined the party.

In a Gamescom trailer that fleshes out the origin story a little further, we meet Firefly, a powerful flying enemy that can shoot boosters to douse the ground in flames. The trailer also introduces Lieutenant Gordon to the story for the first time, following a run-in with Batman and his fellow officers.

You can watch the trailer below and soak in the Bat-madness. 

Batman: Arkham Origins releases on PC, Xbox 360 and PlayStation 3 October 25th.