Действие Batman: Arkham Origins происходит всего за пять лет до событий Batman: Arkham Asylum, Бэтмен только начинает свое восхождение на готэмский олимп, мелкие злодеи сильно пугаются одного только вида человекомыши. Более крупные, вроде криминального авторитета по имени Черная Маска, назначают награду в 50 миллионов за голову мстителя, поднесенную на блюдце в ночь перед Рождеством. На наживку сбегаются суперзлодеи: Дефстроук, Бэйн, Киллер Крок и несколько персонажей поменьше. Где-то на заднем плане орудует некий «Джокер» – Бэтмену только предстоит познакомиться со своим величайшим визави.