Batman ve Robin, Gotham şehrinin kötü adamlarını durdurmak için tekrar birlikte çalışmaya başlamışlardır. Ancak aralarında bazı sorunlar oluşur.

Kendisine zehirli sarmaşık (Poision İvy) denilen ve istediği herkesi kendisine aşık edebilme yeteneğine sahip olan kadın ve amacına ulaşabilmek için dokunduğu her şeyi dondurabilmesiyle bilinen Mr. Freeze, bu macera boyunca ikilinin mücadele edeceği kötü karakterlerdir.