A Warner Bros. Interactive Entertainment az Arkham Origins-ből félórányi anyagot mutatott meg az E3 alkalmából, s miközben a játékot lehetett mozgásban megtekinteni, néhány háttérinformációt is elárultak a játékról.

Ezek szerint az Arkham Origins öt évvel az első Batman-játék, az Arkham Asylum cselekménye előtt játszódik, amikor is Batman még relatíve zöldfülűnek mondható, azonban még ez is elegendő volt, hogy Black Mask gyűlöletét kivívja, olyannyira, hogy az nyolc bérgyilkost fogadott fel, hogy likvidálják a denevérembert.