Usando sus nuevos poderes de hielo, el Sr. Frio roba los diamantes más raros y valiosos de toda Ciudad Gótica. Cuando él y Batman cruzan sus caminos, él le reclama al murciélago que el héroe es la razón por la que ahora él es un monstruo criogénico. Eso se debe a que hace un tiempo, en medio de una persecución entre ellos, Fries sufrió un accidente en un laboratorio de criogenia. No se detendrá ante nada para hacer de Gótica su nuevo dominio personal, a menos que Batman pueda pensar en una manera de detener esta amenaza.

La serie se remonta a la vida de un joven Bruce Wayne, cuyo álter ego, Batman, ya lleva 3 años al cuidado de Ciudad Gótica. Éste joven Batman se enfrenta por primera vez a sus enemigos más conocidos, con la ayuda de su mayordomo Alfred, el cual coopera en el momento en que Bruce Wayne/Batman lo requiere.