Warner Bros. has released a new trailer for Batman: Arkham Origins revealing a new supervillain that appears in the game, Firefly. The title will be available on October 25.