Сюжет Batman: Arkham Origins разворачивается за год до событий первых частей Batman: Arkham City и Batman: Arkham Asylum. Все началось из главаря Чёрная Маска, который вместе с Дезстроуком и другими злодеями бросает вызов Бэтмену. Главному герою предстоит проделать нелёгкий путь, чтобы узнать, почему банда так мечтает уничтожить рыцаря Готэма. Следует также отметить, что войну Брюсу Уэйну объявили даже полисмены.
В игре пользователи смогут оценить знакомую боевую систему с заметными улучшениями и модификациями. Соответственно проект пополнится новыми врагами и локациями, для быстрого перемещения игрок сможет использовать специальные точки. В арсенале Бэтмена будут сразу два специальных крюка, которые можно использовать как средство для перемещения, так и как оружия при ликвидации и оглушении противников. Элементы Stealth-action присутствуют.
По словам разработчиков, мир Batman: Arkham Origins делится на две части, старый и новый Готэм с современной архитектурой и небоскрёбами. По всей карте стоят специальные блокирующие вышки, которые ограничиваю возможности протагониста, чтобы восстановить способности, вам понадобится просто дезактивировать блокирующее устройство.
Создатели позволят пользователю, сохранятся в любой момент, специальных точек в этой части не предусмотрено, во время выполнения миссий вы сможете заняться прохождениям дополнительных задач, помогая стражам порядка ловить преступников, тем самым повышая опыт и доверия полицейских.