Действие игры происходит в Готэм-сити. Игрок управляет Бэтменом и пытается помешать планам Джокера. Герой может атаковать противника голыми руками, а также использовать несколько метательных видов оружия с ограниченным боезапасом: батаранги (бумеранги в форме символа Бэтмена), бэт-диски, гарпунный пистолет. Помимо этого игра предоставляла игроку некоторые приёмы, являвшиеся для того времени новинкой, например возможность отталкиваться от стен в прыжке, что позволяло прыгнуть выше. Похожим умением обладал герой вышедшей годом ранее игры Ninja Gaiden Ryu Hayabusa, но его способности включали также возможность зацпиться за стену. Бэтмен мог только отталкиваться.

Игра состоит из 5 уровней, в последнем игроку предстоит сразиться с Джокером на колокольне кафедрального собора Готэм-сити.