The boys create a cartoon and cast themselves as superheroes and Candace as the villain, while Perry attempts to defeat Doofenshmirtz, who has taken control of the power of dance.

The boys build a rocket ship to get a good look at a star named for them, and Candace accidentally takes a ride with them just as she is trying to find the courage to ask Jeremy to a dance, while Isabella tries her best to do the same with Phineas. Meanwhile, Perry must stop Dr. Doofenshmirtz, who, not only is conveniently in space too, but has created a massive spacestation in an attempt to get revenge on "Huge-Hands-Hans".