Arkham Origins tem uma jogabilidade similar aos seus antecessores com a WB Montreal a criar um novo enredo e novas características com aconselhamento técnico e mecânico da Rocksteady Studios. A WB Montreal adicionou a "Remote Claw" que permite ao jogador puxar dois alvos ao mesmo tempo, bem como a possibilidade de viagens rápidas via Batwing. Apesar de não dar para controlar, o Batwing permite viajar pelo mapa após Batman destruir algumas torres que o impedem de chamar o veículo.
O mapa do jogo terá aproximadamente o dobro do tamanho do encontrado em Arkham City e terá uma nova ilha chamada 'Nova Gotham' juntamente com a já familiar 'Velha Gotham' que continua a ter as localizações como Amusement Mile e The Bowery.
