Batman et Robin se dirigent vers une planète nommée Texarkana après avoir reçu un signal de détresse indiquant qu’un méchant local, le Capricorn Kid, terrorise la planète. Après avoir vaincu le Kid et l’avoir mis en prison, celui-ci jure de se venger de Batman et Robin. Lui et son groupe de hors-la-loi se rendent sur Terre, pénètrent dans le Hall of Justice et complotent leur vengeance contre tous les Super Héros. Le groupe du Kid réussit à mettre chacun des Super Héros dans des situations dangereuses et force délibérément Batman et Robin à libérer chaque personne… mais le piège, c’est que chaque embuscade est chronométrée, et l’objectif du jeu est de libérer tous les Super Héros des différents pièges avant qu’il ne soit trop tard. Lors d’une confrontation, Batman et le Kid se retrouvent dans un duel à l’ancienne.