The Legionnaires travel to New Themyscira, the home of the Amazons on Io, the fourth largest moon of Jupiter, with Phantom Girl, to visit her friend Princess Xenobia. But there, they uncover a plot by Circe to remove the princess. Circe makes the girls turn on each other, and turns the boys into pigs. But working together, the Legionnaires and Xenobia defeat Circe.