Игра основана на одноименном фильме 1997 года, в котором два титулованных героя объединяются, чтобы помешать злому мистеру Фризу превратить Готэм в ледяной город.

Игра представляет собой в основном шутер с боковой прокруткой. Для прохождения уровней игроки могут выбрать Бэтмена или Робина.