تبدأ أحداث القصة من خلال اعتقال (Bruce Wayne) في سجن مدينة (Arkham) من قبل فرقة المرتزقة التابعة إلي (Hugo) , وذلك لعقده مؤتمر صحفي هاجم فيه المسئولين عن المدينة وقد علم هوجو رئيس المرتزقة أن وين هو نفسه باتمان لذلك قرر اعتقاله وحبسه مع المجرمين وذلك لكي يطبق النظام 10 دون أن يضايقه أحد , ولكن وين أو باتمان حصل علي أجهزته القتالية من خلال مساعدة ألفريد (Alfred Pennyworth) , وسوف تكون أولي مهام باتمان هو مساعدة المرآة القطة (Catwoman) من ذو الوجهين (Two-Face) والذي يحاول أن يقتلها ليفرض احترامه علي الجميع , ومن ثم علي باتمان أن يتتبع أمير الجريمة أو كما يعرف باسم (Prince of Crime) إلي مخبأه في المصنع الفولاذي وذلك لأن باتمان يعتقد أنه يعلم حقيقة برنامج النظام 10.
كما سيعلم باتمان من طبيبة النكات (Stacy Baker) أن هناك تغير في دم النكات ويجعله غير مستقر وهذا التغير يطلق عليه (Titan) وهذا التغير يأكل في جسد النكات بشكل تدريجي وقد يتسبب في قتله , وفي لحظة يتم أسر باتمان من قبل النكات أو الجوكر ويقوم بوضع عينة دم ليتم إصابة باتمان بنفس المرض مما يجعل حياته مهددة , لذلك علي باتمان أن يبحث عن العلاج المناسب لهذا المرض القاتل لكي يشفي نفسه وكذلك يشفي الجوكر أو النكات , وأما سيكون الموت حليف الاثنين , ويعلم باتمان أن السيد (Mr. Freeze) يطور علاج لهذا المرض ولكن تم اختطافه من قبل (Penguin).
ومن هنا سوف يتبع باتمان (Penguin) حيث مقره في معهد (National History Institute: defeating) الوطني وهناك سوف يقتل جيشه وكذلك وحشه المسجون سليمان (Solomon Grundy) وفي النهاية يقرر (Penguin) تحرير السيد (Freeze) والذي يخبر باتمان أنه قد أنتهي من تطوير العلاج ولكنه غير مستقر مما يجعله دون فائدة , وهنا يستنتج باتمان انه من الممكن أن يأخذ عينة من دم (Ra’s al Ghul) والتي قد تكمل العلاج وتجعله مستقر , لذلك يطارد باتمان أحدي قتلة (Ra’s) إلي عرينه في مدينة (Wonder) , وهناك علي باتمان أن يقاتل (Ra’s) وأبنته تاليا (Talia) وهي حبيبة باتمان السابقة , وهنا يأخذ باتمان عينة الدم ويتوجه إلي السيد (Freeze) الذي ينجح في تطوير العلاج وجعله مستقر , ولكن المفاجئة أنه يتم سرقة العلاج من قبل هارلي كوين (Harley Quinn).
وهنا يعود باتمان إلي الجوكر أو النكات ويجده قد حصل علي العلاج وأنه شفي بالكامل , وهنا يحارب باتمان والنكات النظام 10 وهو البرنامج الذي سيتسبب في أبادت أهل مدينة (Arkham) وهنا يقف (Tyger) أمام الاثنين ويسلط سجنائه وقواعده الصاروخية علي المدينة , ومن أحدي الضربات يدفن باتمان تحت أنقاض المصنع الفولاذي , وهنا تصل تاليا حبيبة باتمان السابقة وتعرض الخلود علي باتمان من أجل إنقاذ حياته , ولكن المرآة القطة تظهر (Catwoman) وتنقذ باتمان وهنا علي باتمان أن يضع حد ليوقف برنامج النظام 10 فبل أن يصل إليه النكات وتاليا.
الآن جاء الدور علي باتمان أن يقتحم برج (Wonder Tower) ويوقف النظام 10 ويعلم أن (Ra’s) هو من يقف خلف هذا البرنامج ويتسبب في جرح (Hugo) لكي لا يتأذى باتمان , وهنا ينشط (Hugo) النظام 11 وينتحر من البرج (Ra’s) الذي يخاف علي أسرته , وهنا يتصل النكات بباتمان من أجل أن يخبره أنه سيقتل تاليا ما لم يحضر باتمان العلاج إلي مسرح الملك , وعندما يصل باتمان يجد أن تاليا قد قتلت النكات وتعرض عليه أن يشرب العلاج وهنا يتم قتلها من قبل (الجوكر الحقيقي) , ثم يعلم باتمان أن الوغد (Clayface) كان يتنكر في ذي النكات المريض بالمستشفي.
وهنا يعطل باتمان (Clayface) ولكن النكات يفجر المسرح مما يتسبب في دفع باتمان إلي أسفل المدينة ويجد باتمان جزء من العلاج ولكن هجمات النكات تتسبب في تحطيم زجاجة الدواء , وهنا يقسم باتمان أنه كان سينقذ حيات النكات ويعطيه العلاج , مما يجعل النكات يستسلم إلي مرضه ويموت وعلي باتمان أن ينقذ جسد النكات من المدينة ويتوجه بجسده إلي مدينة (the winter dawn) وبذلك تنتهي قصة اللعبة.