The game's main storyline is set several years before that of 2009's Batman: Arkham Asylum and follows a younger and less refined Batman who becomes the target of assassins on Christmas Eve.