Batman: Arkham Origins bietet eine erweiterte Gotham City und führt eine originale Vorgeschichte ein, die mehrere Jahre vor Batman: Arkham Asylum und Batman: Arkham City spielt.

Die Handlung spielt vor dem Aufstieg von Gothams gefährlichsten Verbrechern, Bösewichten und Auftragskillern, und die Spieler werden viele wichtige Charaktere zum ersten Mal kennenlernen.

Das Spiel zeigt einen jungen, rohen, ungeschliffenen Batman, der sich einem entscheidenden Moment in seiner frühen Karriere als Verbrechensbekämpfer gegenübersieht, der seinen Weg zum Dunklen Ritter ebnet. Während sich die Geschichte entfaltet, werden Identitäten geformt und wichtige Beziehungen geschmiedet.