Batman i Robin wkraczają do akcji, gdy czworo największych złoczyńców - Pingwin, Joker, Człowiek-Zagadka i Kobieta-kot - znowu zaczyna zagrażać Gotham City. Niebezpieczna czwórka postanawia połączyć swoje siły talenty, aby opracować nikczemny spisek. W efekcie Dynamiczny Duet zmuszony zostanie do podróży w przestrzeń kosmiczną, aby udaremnić plany złoczyńców i przywrócić porządek w Gotham City.