During a fight against a new and improved Dr. Light in the Arctic Circle, the Teen Titans fall through a layer of ice. They find themselves in a jungle where they discover two new superheroes — Kole, and her caveman sidekick, Gnarrk, who invite to their place for nourishment. However, Doctor Light discovers them too and captures Kole, using her crystal-generating abilities to amplify the effects of his machine. The Titans and Gnarrk find Kole and Dr. Light, and a battle ensues. Gnarrk overcomes his technophobia and destroys Dr. Light's machine while saving Kole. The Titans give Kole and Gnarrk a Titans locator, which the Brotherhood of Evil tracks down from their headquarters.