On Friday, Warner Bros. Games revealed a short teaser trailer for Batman: Arkham Origins that showed a small preview of Batman facing off against Deathstroke. Now the full trailer is out, and those looking for nearly five minutes of a pre-rendered Batman fighting a pre-rendered Deathstroke are in for a treat.

Here’s the official synopsis from WB Games:

Batman: Arkham Origins features an expanded Gotham City and introduces an original prequel storyline occurring several years before the events of Batman: Arkham Asylum and Batman: Arkham City. Taking place before the rise of Gotham City’s most dangerous villains and assassins, the game showcases a young, raw, unrefined Batman as he faces a defining moment in his early career as a crime fighter that sets his path to becoming the Dark Knight. As the story unfolds, witness identities being formed and key relationships being forged.

You can argue that prequel stories sometimes don’t work out, but Batman has a pretty good track record when it comes to origin stories. Even if the game does nothing to stand apart from its predecessors, the story told in Arkham Origins has the potential to be pretty good.

Batman: Arkham Origins will be out on October 25 for Xbox 360, PS3 and Wii U. A spin-off title called Arkham Origins Blackgate will launch the same day for the 3DS and Vita.