Arkham City'nin oyun motoru ile hayan bulan Arkham Origins, serinin önceki oyunlarından bir kaç yıl öncesini işliyor. Batman'in bazı kötü karakterlerle ilk defa karşılaşması konu alınırken Deathstroke gibi ilk defa işlenen kötü karakterlere yer veriliyor.