Batman : Arkham Origins nous plonge dans une Gotham City encore plus vaste et une histoire inédite se déroulant plusieurs années avant les événements de Batman: Arkham Asylum et de Batman: Arkham City. Situé bien avant l'arrivée des criminels les plus dangereux de Gotham City, le jeu nous fait découvrir le jeune Batman, encore brut et inexpérimenté. Alors qu'il commence son combat contre le mal, il va devoir faire un choix déterminant qui le conduira à devenir le Chevalier Noir. À mesure que l'histoire progresse, le joueur va rencontrer des personnages clés et mettre en place des relations cruciales. Les talents de détective de Batman seront aussi mis à rude épreuve grâce à un tout nouveau système qui permet aux joueurs de passer les scènes de crime au peigne fin pour trouver des indices déterminants.
