Batman Arkham Origins nos lleva a una inmensa e intrincada Gotham, e introduce una precuela original para los eventos que ocurrirán varios años más tarde en Batman Arkham Asylum y Batman Arkham City.
La historia tiene lugar antes de la llegada y ascenso a la fama de los más poderosos villanos y asesinos de Gotham, cuando Batman empezaba a entrar en escena. Un joven e inexperto Batman que se enfrenta a un momento definitorio en su carrera como luchador del crimen, donde luchará para crecer y llegar a convertirse en el Caballero Oscuro.
Mientras la historia va tomando forma, seremos testigos de cómo las identidades de todos los jugadores van tomando forma, y las relacciones entre el crimen y la justicia se van forjando a golpe de pelea.