Check out the new trailer for Batman: Arkham Origins, due for release on PS3, Xbox 360, the Wii U and on PC on October 25.