Batman and Robin head off to a planet named Texarkana after receiving a distress alert that a local villain, the Capricorn Kid, is terrorizing the planet. After defeating the Kid and putting him in jail, the Kid vows revenge. He and his group of outlaws travel to Earth, break into the Hall of Justice, and plot their revenge on all the Super Friends. The Kid's group successfully places each of the Super Friends in dangerous situations and they deliberately force Batman and Robin into freeing each person...but the catch is that each trap is timed and the object of the game is to free all the Super Friends from the various traps before it is too late. In a showdown, Batman and the Kid meet up in an old-fashioned shootout.

At the start of the episode, the Super Friends are involved in an intense outer space battle. Moments into the battle, Wonder Woman gets a telepathic message from Aphrodite to help save the planet from a disturbance. Afterwards, all of the Super Friends show up and Aphrodite praises them on their great work and good will. An envious Hera gets into an argument with Aphrodite on Mount Olympus, which triggers the wrath of Zeus. Hera criticizes Aphrodite for praising "mortals" such as the Super Friends and she suggests to Zeus that the Super Friends are not as powerful as Aphrodite claims. Zeus then creates a contest in which each of the Super Friends must do battle with mythological demons in an effort to prove they are worthy of Aphrodite's praise. Batman and Robin must battle a Sphinx and solve its riddle, Aquaman has to fight a demon that protects the Golden Fleece, Superman battles a Minotaur, and Wonder Woman has to battle Medusa. The Wonder Twins get mixed up in all of this when they see Medusa in the shadows and mistake her for Wonder Woman...and once they look into her eyes, they turn to stone. Gleek manages to escape Medusa's clutches and ends up aiding Wonder Woman in removing Medusa's necklace. By the episode's end, the Super Friends prove to be worthy of Zeus's praise.