A Batman: Arkham City után a Batman: Arkham Origins meglepő módon nem egy folytatást, hanem egy annál némileg izgalmasabb előtörténetet kíván elmesélni számunkra, hiszen bármilyen hihetetlen, Batman sem tapasztalt, illetve gyakorlott szuperhősként kezdte életét. A játékban éppen ezért a Denevérember első éveibe nyerhetünk bepillantást, aki ettől függetlenül is óriási elszántsággal kívánja meg felvenni a harcot Gotham városának bűnözőivel.