داستان این بازی حدودا 5 سال پس از وقایع نسخه بتمن ریشه های آرکهام رخ می دهد اما از آنجایی که در میان مجموعه بازی های بتمن آرکهام، این بازی نخستین بازی از این مجموعه است و ریشه های آرکهام سومین بازی، در این مقاله به داستان آن بازی اشاره ای نمی شود.