داستان بازی چند سال پس از نسخه اول اتفاق می افتد. پس از نابود شدن حکومت سوپرمن توسط بتمن، بتمن و موحدینش سعی به بازگرداندن آرامش به دنیا هستند که مشکلات جدیدی مانند گوریلا گراد و حمله Brianiac به زمین نیز ایجاد می‌شود. خوشبختانه داستان به خوبی روایت می‌شود و جذابیت‌های خود را تا آخر بازی حفظ می‌کند که برای یک بازی فایتینگ واقعاً نکته بسیار مثبتی است.
یکی از نکات مثبت گیم پلی بازی ساده بودن آن برای بازی بازان جدید است، به طوری که اگر قبلاً تجربه بازی‌های فایتینگ زیادی نداشتید به راحتی با آن کنار خواهید آمد. مهم‌ترین ویژگی که به این نسخه بازی اضافه‌شده شخصیت سازی آن است، که به شما اجازه ایجاد تغییرات ظاهری مانند لباس‌های شخصیت‌ها و تغییراتی در میزان قدرت کاراکترها می‌دهد؛ اما یکی جالب‌ترین قسمت‌های گیم پلی بازی حرکات ویژه کاراکترها است که عالی کار شده و بسیار هیجان انگیزند.
