The Joker ha riunito una banda di vecchi nemici di Batman e ha rapito Robin, e Batman deve andare a salvarlo. Ci sono quattro livelli differenti, ciascuno con 2 o 3 fasi, in cui Batman corre in giro, picchia i teppisti e salta tra le piattaforme prima di affrontare un boss. Ogni fase termina con un incontro con un boss: all'inizio si tratta di una macchina generica o di un teppista, e nella fase finale del livello affronta un classico nemico di Batman. I quattro livelli portano Batman attraverso un teatro in cui affronta the Mad Hatter, un edificio d'ufficio ghiacciato in cui affronta Mr. Freeze, un cimitero in cui affronta the Scarecrow, e infine un parco divertimenti in cui affronta Harley e the Joker. Batman combatte tipicamente con attacchi proiettati: ha una fornitura illimitata di batarangs, ma può raccogliere altre armi con munizioni limitate in piccoli scatolini di oggetti lungo il percorso. Sono tutte più potenti dei batarangs. Quando Batman si avvicina a un nemico, passerà agli attacchi corpo a corpo, che infliggono più danni rispetto agli attacchi proiettati. Batman può compiere diversi tipi di salti, sia verso l'alto che lateralmente. Premendo due volte il pulsante salto, si esegue un doppio salto. Batman inizia con 9 vite extra e respawn immediatamente nel punto in cui è morto dopo averne perse una, con una barra della salute piena, tutte le munizioni intatte e con tutto il danno inflitto e i nemici sconfitti conteggiati. Ci sono anche diverse vite extra e oggetti di riempimento della barra della vita sparsi per i livelli. Il gioco dispone di continue infinite e di un sistema di password, che permette al giocatore di ricominciare da qualsiasi livello già raggiunto.