Nous ramenant plusieurs années avant les événements de Batman: Arkham City Armored Edition, Batman: Arkham Origins nous fait découvrir un Batman inexpérimenté, mais tout de même dangereux, alors qu'il rencontre pour la première fois certains de ses ennemis les plus redoutables. Alors que le chef de la pègre Black Mask met à prix la tête de Batman et que plusieurs assassins rivalisent pour décrocher la prime en cette veille de Noël, Gotham City est plus sombre que jamais...