Batman Arkham Origins se passa no início da carreira do homem-morcego, cerca de dois anos após ele ter começado a atuar como vigilante em Gotham City. Depois de ter suas operações criminosas frustradas, o mafioso Black Mask convoca oito assassinos para acabar com a vida do Batman em uma fria véspera de natal. Há vilões famosos, como Exterminador e Coringa, mas o herói também encara capangas mais fracos destes arqui-inimigos, como bandidos de baixo calibre.
