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 Gotham Citys gefährlichsten Verbrechern, Bösewichten und Auftragsmördern, wobei die Spieler viele wichtige Charaktere zum ersten Mal kennenlernen.

Das Spiel zeigt einen jungen, rohen und 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.