G.I. Joe faces a new enemy as an ancient society of snake people known as Cobra-La try to forcefully take back the earth from those who drove them underground eons ago.

After yet another defeat inflicted by G.I. Joe, the immediate subordinates of Cobra's leader, Cobra Commander, have finally come to the end of their patience with his apparent incompetence and his inability to achieve real victories. The leader of the research and interrogations wing, Dr. Mindbender, receives a dream showing the solution. His plan is to collect the genetic material of great warriors and military leaders to create a composite clone that would be the perfect leader for Cobra. Now they set out to put this scheme into motion, and G.I. Joe has very little time to learn of this plot before Cobra becomes that much more a dire threat to the world.

Anne Marie imagines herself in the stories "Alice in Wonderland," "Goldilocks and the Three Bears," "Hansel and Gretel," "The Wizard of Oz," and "Cinderella".