The first trailer for Batman: Arkham Origins Blackgate sets up the game's story, and shows off what it will look like.

You can check out the trailer below which seems to share a similar setup to Arkham Asylum (which is not a bad thing!), and features cameos from villains like Penguin, Catwoman, Black Mask, and others.

For more on Blackgate, check out our interview with Mark Pacini, the game's director, whose pedigree of work includes games like Metroid Prime.

Batman: Arkham Origins Blackgate is coming to Vita and 3DS on October 25.