داستان بازی Batman Arkham Origins : قبل از دو بازی که در این مجموعه دیدیم روایت می شود و به همین دلیل با بتمنی جوان و خام و کم تجربه رو به رو هستیم. بتمن ( بروس وین ) در حین مبارزات خود با کسانی که در شهر گاتم اختلال ایجاد می کند با مشکلی بزرگ مواجه می شود. شخصیتی به نام Black Mask برای اینکه بتمن را از سر راه خلافش دور سازد ۵۰ میلیون دلار برای سر بتمن  جایزه می گذارد . با توجه به تریلر هایی که از بازی منتشر شده است شخصیت های جوکر ، Bane ، Dead Shot و Dead Stroke پیشنهاد وسوسه انگیز ماسک سیاه را پذیرفتند و با توجه به بازی هایی که از بتمن در گذشته دیدیم به نظر می آید که شخصیت های پنگوئن و Two Face و Scarecrow هم قصد کشتن بتمن را داشته باشند.