Совместимая с консолями Nintendo DS FAT и Lite.
В Готэм-сити назревает беда: Джокер вынашивает очередной гнусный план по уничтожению Бэтмена. Он начинается со взлома Готэмского музея и заканчивается падением Джокера с Готэмского моста, очевидно, насмерть (как показано в первых уровнях игры). Теперь другие суперзлодеи Готэма, включая Мистера Фриза и Ядовитого Плюща, не успокаиваются и хотят заполнить пустоту, оставленную Джокером. К счастью, Бэтмен не одинок в своих попытках остановить их, ведь на помощь приходят его верные спутники Робин и Бэтгёрл.
Batman: Vengeance для GBA имеет тот же основной сюжет, что и его аналог на консолях (а для сюжетных сцен используются кадры из рендеринга той версии), но отличается геймплеем. Обе игры вдохновлены мультсериалом 1990-х годов о Бэтмене, а не комиксами.
После завершения игры в режиме Story Mode выдается пароль для Advance Mode. В Advance Mode представлены несколько иные версии оригинальных уровней с разными целями: в уровнях с боковой прокруткой, головоломке и бэтмобиле необходимо собрать три диска с данными и добраться до конца уровня до истечения таймера. В уровнях "Бэтплан" Джокер разместил три "Пиро-игрушки", которые необходимо уничтожить, опять же до истечения таймера.