Turbulenzen in Gotham City und im Hause Wayne. Zwei neue Superverbrecher, der rachsüchtige Wissenschaftler Mr. Freeze und die giftige Ökoamazone Poison Ivy, haben den Ring betreten. Außerdem macht sich Nachwuchs in der Batcave breit: Barbara Wilson, Alfreds liebe Nichte, begehrt mit Vehemenz Einlaß und ihre umgehende Beförderung zum Batgirl. Als Mr. Freeze auf Anraten von Ivy damit beginnt, die komplette Stadt einzufrieren, sind Eile und Teamwork geboten.

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...