تدور اللعبة بعد عام واحد من موت الجوكر في أحداث (باتمان: أركام سيتي) حيث يشعر الآن سكان المدينة بالأمان وأنخفض معدل الجريمة بشكل كبير جدًا، وهو ما جعل أعداء باتمان يتحدون من أجل قتلهم وعلي رأسهم (Penguin-Two-Face- Harley Quinn)، ومن ثم في عيد الهلووين يتم نشر الفوضى في المدينة مما يجعل الشرطة تقوم بإجلاء المواطنين وعددهم 6 ملايين مواطن لخارج مدينة جوثام، ولم يتبقى مرة أخرى بالمدينة سوي المجرمين لذلك سيكون علي المحقق غوردن أن يحارب هؤلاء المجرمين بمساعدة باتمان الذي يسهر علي راحة هذه المدينة.
