After deciding to once again use the Karen Starr identity, she moves to New York City and begins rebuilding Starr Enterprises while continuing solo superheroics. She eventually takes teenaged hero-in-training Terra as her sidekick following the horrific events depicted in the "Terror Titans" mini-series. After the duo fight off a robot invasion of the city, Power Girl is kidnapped by the new Ultra-Humanite, who plans to transplant his brain into her body. Using her ice breath to destroy her gravity enhanced shackles and gag, Power Girl easily defeats the villain and saves New York. She also helps a trio of lost alien princesses and their bodyguard adjust to life on Earth, buying them a home in South America to stay until they can get back to their home planet.