Der in die Jahre gekommene Milliardär Grant Walker will die Welt einfrieren und nach seinen Vorstellungen neu ordnen. Für diesen verrückten Plan nimmt er die Hilfe des Verbrechers Mr. Freeze in Anspruch, den er dafür eigens aus dem Arkham Asylum geholt hat. Batman und Robin versuchen, die beiden verrückten Schurken aufzuhalten, bevor sie die Erde in eine neue Eiszeit stoßen.