Batman debe luchar contra el ex fiscal de distrito Harvey Dent, que ahora es Dos Caras y Edward Nygma, El Acertijo. Batman contará ahora con un nuevo interés amoroso y un joven acróbata de circo que queda huérfano y se convierte en su compañero: Robin.
Los experimentos del doctor Victor Fries, mediante los cuales busca conservar criogénicamente la vida de su esposa, originan un error fatal que lo convierte en el señor Frío, un villano que necesita mantener su cuerpo a temperaturas glaciales y que intentará congelar a todos los habitantes de Ciudad Gótica. Además, en el transcurso de un experimento, la tímida botánica Pamela Isley se transforma en la terrible Hiedra Venenosa, que tratará de asesinar a todos los seres humanos para que las plantas recuperen su hegemonía sobre la Tierra. Batman y su compañero Robin deberán enfrentarse a ellos para hacer fracasar sus siniestros planes.