Batman Vengeance погружает пользователей в атмосферу мрачного Готэма, который терроризирует опасный преступник Джокер. Геймеры возьмут под управление неуловимого супергероя, что будет заниматься искоренением бандитов на улочках ночного города. Игра "Бэтмен: Возмездие" представляет собой экшен-адвенчуру, где предстоит проходить одиночные сюжетные миссии, основанные на сражениях с противниками и взаимодействии с окружающей средой.

Сюжетная линия в "Бэтмен. На страже города" начинается с задания, на котором герой спасает девушку Мэри Флин, у которой сын находится в заложниках у Джокера. Протагонист отправляется к мосту над рекой, где предстоит заняться спасением ребенка. Девушкой оказывается Харли Квинн, что скрывала свое настоящее лицо, обманом подстроив ловушку для Бэтмена. Игроки вступят в опасное сражение, где Темный Рыцарь одерживает победу и скидывает врага с моста.

Прикрепив жучок на спину Харли, получится отследить за махинациями и дальнейшими действиями антагонистов и поспособствовать срыву их планов. Геймеры будут передвигаться персонажем от третьего лица по улочкам темного Готэма, разбираясь с небольшими квестами и устраняя различных рядовых противников, что занимаются грабежами банков или прочими правонарушениями. В процессе приключений, получится встретить Мистера Фриза и Ядовитый Плющ.

Пользователи будут разбираться с каждым из врагов по отдельности, где битвы выполнены в форме босс-файтов с несколькими фазами действий. Придется реагировать на интерактивные изменения на локациях, а также уклоняться от способностей заморозки или ядовитых отрав Плюща, чтобы спасти Комиссара Гордона и разобраться с токсичными выбросами, которые Джокер в объединении с другими суперзлодеями желает сбросить на город.