nastoletnia córka Gordona, Barbara (Kelsey Lansdowne), i naczelnik więzienia Blackgate Martin Joseph (Khary Payton). Fabuła rozgrywa się, zanim Batman nawiązał współpracę z Robinem (Josh Keaton) – dostępnym jako grywalna postać w trybie wieloosobowym – i zanim Barbara została Batgirl, a potem Wyrocznią. W drugoplanowych rolach pojawiają się również doktor Harleen Quinzel (Tara Strong), dziennikarka Vicki Vale (Grey Griffin), przedstawicielka agencji ARGUS Amanda Waller (CCH Pounder), Quincy Sharp (Tom Kane) i Człowiek-Kalendarz, z kolei w dodatku Zimne, zimne serce głównym antagonistą jest Pan Freeze (Maurice LaMarche).
Świat gry Wydarzenia rozgrywają się na osiem lat przed tymi z Batman: Arkham Asylum. Batman, chociaż doświadczony w walce z przestępczością, nie jest jeszcze uznanym superbohaterem. Pomimo że działa jako Batman już drugi rok, mieszkańcy nadal Gotham traktują go z nieufnością, a sama policja nie wie, czy jest mścicielem, mitem czy istotą nadprzyrodzoną. Wcześniej walczył ze zwykłymi przestępcami i gangsterami, dając poznać się jako szybszy i silniejszy od nich. W wigilijny wieczór zostaje zmuszony do walki ze znacznie bardziej niebezpiecznymi przeciwnikami: ośmioma profesjonalnymi zabójcami, chcącymi zdobyć 50 mln dolarów nagrody wyznaczonych za jego głowę przez Czarną Maskę.