Как и предыдущие игры в серии Batman: Arkham, Origins делает основной акцент на различные способности героя, детективные навыки и гаджеты. Бэтмен может свободно перемещаться по Готэму, взаимодействуя с неиграбельными персонажами и выполняя миссии. Помимо основной сюжетной кампании, Бэтмен может помогать полицейским разбираться с преступлениями и противостоять другим опасным злодеям, терроризирующим город. В Arkham Origins появилась возможность «реконструировать» преступления во время исследования места происшествия и идентифицировать таким образом преступника. В игре также впервые для серии появился мультиплеер, в котором игроки принимают участие в разборках между бандитскими группировками Бэйна и Джокера.