V Arkham City, meste nekonečného zločinu a kriminality, tajomný Temný rytier po západe slnka pomáha udržať ulice v bezpečí. No nebolo tomu vždy tak. V Batman: Arkham Origins máte možnosť nahliadnuť do minulosti Temného rytiera, prežiť kľúčové momenty života Brucea Waynea na jeho ceste za spravodlivosťou.

Batman je skúsený bojovník proti zločinu, no nie je ešte ten veteránsky superhrdina, ktorý je vyobrazený v Arkham City a Arkham Asylum. Bojuje proti bežným zločincom, no všetko sa zmení keď sa stane niečo neočakávané. Vládca podsvetia, brutálny a sadistický tyran, zvaný "Black Mask" ponúkol za Batmanovu hlavu odmenu. Black Mask však dal takú ponuku, ktorá ale prilákala aj superkriminálnikov, ktorým Batman ešte nečelil.
K tomu všetkému sa, počas tohto krvavého lovu na Batmana, zvyšuje kriminalita v meste a zločinci terorizujú mesto za každým rohom. O to, že nebudete mať čo robiť, sa báť nemusíte. Spolu s Temným rytierom budete mať totiž plné ruky práce.
Polovica hry je postavená v Old Gotham časti mesta, z ktorého sa postupom času dostanete do New Gotham, kde už budú známe mrakodrapy a moderné budovy. Nová mestská časť zdvojnásobí rozsiahlosť sveta.
Dokážete pomôcť Batmanovi postaviť sa superzločincom a zistiť, čo má Black Mask v úmysle?
Neutíchajúca kriminalita - mesto Arkham ponúka vedľajšie misie a aktivity, ktoré umožnia Batmanovi získať skúsenostné body, ako aj rešpekt pred políciou, ktorej príslušníkov budete zachraňovať z rúk gangov.
Najžiadanejší! - táto funkcia Vám umožní loviť zločincov aj mimo hlavnej línie príbehu. Tieto misie môžu byť aktivované po tom, ako sa s nimi stretnete.
Niektoré misie ponúkajú vylepšenia - napríklad, ak si nebudete vedieť dať rady s nejakou misiou, Alfred Vám môže ponúknuť nový gadget.
Nový Dark Knight systém pridá postupné zvyšovanie náročnosti hry, ale nenahradí Challenge mód.