Both versions feature a plot based on the events of the movie starting after The Penguin kills the Ice Princess and frames Batman for the murder, as shown in the game's introductions.

In his review of the Genesis version, Boy Blunder of GamePro described the controls as "a tad cumbersome at first, but playable after practice", and felt that they were "a step down from Sunsoft's cart".

He remarked that the visuals were "too muted to win an award", though said that the backgrounds were "well-drawn" and admired the occasional effects, particularly the "bizarre diagonal scrolling in Act I's cutaway building".

[13] Sister Sinister appreciated the Game Gear version's "wonderfully elaborate and colorful" graphics and varied soundtrack, though noted that Batman is "small and a little hard on the eyes".

The Tummynator of GamePro described the graphics as "unimpressive", elaborating that the backgrounds and sprites were colored with similar dark palettes, which made the game "muddy and hard to see".

[14] The reviewers of Electronic Gaming Monthly commended the Sega CD version's driving levels and soundtrack, but derided the side-scrolling sections as weak.