Игра состоит из двух частей, причем их можно воспроизводить в любой последовательности. В части A Bird In the Hand, возвращается один из врагов Бэтмена, Пингвин, в надежде захватить мир с помощью армии роботизированных пингвинов. Другая часть, A Fete Worse Than Death, рассказывает о похищении Робина еще одним врагом главного героя, Джокером, и вам предстоит его спасти.
