A historia do jogo se passa anos antes dos acontecimentos de Arkham City, Bruce Wayne estará mais novo, enfrentando alguns de seus inimigos pela primeira vez. O que pode indicar que será explicado como foi feito a prisão de Coringa no primeiro game. O primeiro vilão revelado é o assassino conhecido como "Exterminador"(Deathstroke).
Como podem ver na imagem abaixo, a ilha do norte é uma versão anterior do ambiente de Arkham City, enquanto a do sul da ilha é completamente nova.
Batman: Arkham Origens mapa oficial capturado de revista GameInformer, Diz Fonte!
Batman: Arkham Origens, está previsto para ser lançado dia 25 de outubro para PS3,X360,WiiU,PC, e Portáteis.