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

Действие происходит до большого бунта, случившегося пять лет назад. Черная Маска атакует Блекгейт, убивает половину охраны и захватывает комиссара полиции Лоуба. Выясняется, что тот состоял с Маской в сговоре, но нарушил одно из условий договора. За это Маска казнит Лоуба в тюрьме, на глазах у заключённых.

Во время преследования Черной Маски на Бэтмена нападает убийца Крок. Герой без труда одолевает его и получает сведения: в канун Рождества за голову Бэтмена обещаны 50 миллионов долларов. Узнав об этом, злодеи со всего Готэма стекаются в центр, чтобы расправиться с мстителем.

Главная цель сюжета — поймать Бэтмена, а нелинейное развитие истории может преподнести новые открытия. Герою доступны гаджеты для уклонения и защиты; боевая система получила новые приёмы, которые можно объединять в комбинации. Игровой мир стал вдвое больше, чем в предыдущей части. Его расширение связано с появлением новых преступников, ограблениями, поимками и террористическими актами. Помимо сюжетного спасения Готэма, Бэтмену предстоит защищать город изнутри и помогать обычным жителям выживать на улицах.