Starfire is trying to commemorate the Tamaranian holiday Blorthog, a festival of friendship, but is disheartened at the sight of the rest of the team's constant fighting instead of listening to her. When Warp, a villain from the future, comes back in time to steal an antique, Starfire follows Warp as he prepares to jump through time, arriving two decades years into the distant future. She searches for the other four Titans for help, but finds that the team had disbanded since her disappearance fighting Warp. She attempts to rally the Titans together to take down Warp and return to her time.

A lonely Beast Boy goes into the city as a green dog when the rest of the team is too busy for him. He gets captured by a spaceship and played with by the alien Soto, who believes him to be his original dog. Meanwhile, the other Titans have noticed Beast Boy has gone missing, and end up chasing Soto's dog, believing it is their teammate.

The Titans meet Terra, a teenage girl with the elemental ability to mentally control, manipulate and reshape the earthly materials around her, and invite her to stay with the Titans, much to Beast Boy's delight. A seemingly great addition to the team, Terra later confesses to Beast Boy about her inability to control her strong abilities. While on a mission with the Titans, Terra is confronted by Slade, who knows her secret and taunts her with it. Terra later leaves after the rest of the Titans learn her secret, with the assumption that Beast Boy had told.

When Cyborg beats Atlas, a self-proclaimed full robot, in an online video game, he challenges Cyborg to a real, physical fight. Due to the limits on his strength while Atlas has none, Cyborg loses to Atlas. Atlas then kidnaps Robin, Starfire, Raven, and Beast Boy as his prize and challenges Cyborg to a rematch where his friends' lives are at stake.

The Titans defeat Control Freak at a video store and receive a scary movie free as reward. After watching the movie, the Titans are awakened by screams and find the tower under siege by mysterious monsters similar to those in the movie, with Raven unable to use her powers. One by one the Titans are taken out, with Raven left to fight the monsters alone. Despite denying her fear at first, she accepts it and regains control over her powers, vanquishing the monsters in the process. She awakens to learn that the monsters accidentally came from her powers as a result of her denial of fear.

A new villain named Killer Moth breeds an army of insects and unleashes them on the town. However, he promises not to destroy the city only if Robin will take his daughter Kitten to her prom at a party cruise. Cyborg, Raven and Beast Boy scope out Killer Moth's lair, while a jealous Starfire attends the prom to keep a close eye on Robin.

Note: This episode aired before "Transformation", but Starfire still shot her green ultraviolet energy from her eyes. This was most likely due to this episode being completed sooner or her extreme hatred and jealousy of Kitten pushing her temper ("Date With Destiny"), thus boosting her abilities.

Starfire wakes up to discover a huge forehead lump on her forehead, which leads to tusks on her neck, elongated zebra-colored fingernails, weird cravings for unusual food, pointed ears, large hairy feet and scale-like skin. Believing she is turning into a monster, she leaves and takes refuge on a planet deep into space. She meets a charming, kindhearted alien who dispels her fears. After she becomes encased in a chrysalis, the alien turns out to be a Cironielian Chrysalis Eater. Meanwhile, the rest of the Titans search the galaxy for her, eventually finding the planet and rescuing a refreshed Starfire from peril while the Cironielian Chrysalis Eater is defeated.

Note: As of this episode, Starfire develops the ability to emit her bright green ultraviolet energy from her eyes, as her elder sister can, although her eye beams are much thicker.

Terra is back, having mastered her powers while she's been away. She says she is now ready to become a Teen Titan. The others still aren't so sure she is ready after what happened the last time they saw her, they decide to let her prove herself and not a moment to soon. Slade is back and his new worm like robots are causing earthquakes around the city, the Titans go to investigate the happenings underground and during the mission Terra and Raven must learn to work together if they want to stop Slade and save Titans Tower.

Robin, Beast Boy and Cyborg are summoned by the Master of Games to compete in a "Tournament of Champions" against other super powered males. Everyone invited is willing to participate, but Cyborg becomes suspicious when he sees losing contestants vanishing.

Terra and Beast Boy go out on a date during the night while the tower is under siege by Slade's minions. Slade then interrupts the date and shows Beast Boy where Terra's loyalties lie.

Robin is bothered by Larry, his double from a different dimension, who appears after Robin breaks his arm. While wrestling with Larry, Robin breaks Larry's magical finger, causing the city to become distorted. Villain Johnny Rancid takes advantage of the chaos and transforms into a darker version of himself.