Batman: Arkham Origins speelt zich zo'n vijf jaar af voor de evenementen in Batman: Arkham Assylum. We zien hierin een Batman in zijn ietwat jongere jaren. Batman heeft ervaring met het uitschakelen met criminelen, maar heeft nog nooit oog in oog gestaan met een supervillain. Helaas voor hem wordt er een geldprijs op zijn hoofd gezet door de machtige Dark Mask. Als gevolg daarvan komen een achttal grote badguys achter de Bat aan, waaronder de Joker, Penguin, Bane en Deadshot. Qua gameplay kent de game overeenkomsten met de voorgaande Arkham-games. Zo is het vechtsysteem zo goed als hetzelfde en heb je de mogelijkheid om zelf een groot gedeelte van Gotham City te ontdekken.