События Batman: Arkham Origins развиваются в канун Рождества, за год до событий, рассказанных в Arkham City и Arkham Asylum. Мафиозный глава Черная Маска начинает охоту на Бэтмена, а вместе с ним к этому делу присоединяются другие суперзлодеи DC Comics и даже копы. Задача Бэтмена – понять, почему Черная Маска желает ему смерти, а также доказать властям, что он на их стороне.

В игре представлена знакомая по предыдущим частям боевая система с незначительными улучшениями и добавлением новых типов врагов. Есть возможность использования Бэтвинга для быстрого перемещения между зонами, без возможности прямого контроля.

Многопользовательский режим разработан отдельной студией – Splash Damage.