Lodowaty strach zmroził Gotham City, kiedy straszliwy i podstępny Kapitan Mróz rozpoczął nową zimna wojnę. Przy pomocy Trującego Bluszczu - kobiety dysponującą bronią biologiczną rodem z Ameryki Południowej - Kapitan Mróz sieje w mieście strach i terror. Ale jego najbardziej lodowata zemsta ma dosięgnąć jedynych obrońców miasta, którzy mogą go powstrzymać - Batmana i Robina. Tyle że Batman i Robin maja tym razem nowego wspólnika - Batgirl.